兩數之和

CarlBenjamin 發布于2019-08-16 16:17 / 2228人閱讀

摘要：算法題目引用具體題目給定一個整數數組和一個目標值，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。

算法

題目：
引用：https://leetcode-cn.com/probl...
具體題目：
給定一個整數數組?nums?和一個目標值?target，請你在該數組中找出和為目標值的那?兩個?整數，并返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代碼：

public class SumFind {


    private int[] find(int[] resource, int target) {

        int[] index = new int[2];


        for (int i = 0; i < (resource.length - 2); i++) {

            if (resource[i] <= target) {

                for (int j = i + 1; j < resource.length - 1; j++) {

                    if (target == (resource[i] + resource[j])) {

                        index[0] = i;
                        index[1] = j;

                    }

                }

            }

        }

        return index;
    }
}

最好時間復雜度：
數組里面的元素都大于目標數，所以不會去循環里面的代碼，所以復雜度就是外面的循環就是N-1，也就是O(n)

最壞時間復雜度：
把里面的每一個循環完之后才找到這兩個數。所以每一次循環就是n + (n-1) + (n-2) + ... + 1
(1 + n) /2,也是O（n）.

GPU云服務器云服務器之和兩數相兩數相加 python兩數相除

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/74018.html

兩數之和問題各變種多解法小結

摘要：兩數之和問題各變種多解法小結聲明文章均為本人技術筆記，轉載請注明出處兩數之和等于題目大意給出未排序數組和指定目標，返回數組中兩數之和的組合元素下標要求下標從開始，而且，保證題目中有且只有個可行解解法暴力時間復雜度求解解題思路暴力二重循環求解兩數之和問題各變種多解法小結聲明文章均為本人技術筆記，轉載請注明出處：[1] https://segmentfault.com/u/yzwal...

lentoo 2019-08-16 10:34 評論0 收藏0
LeetCode 167：兩數之和 II - 輸入有序數組 Two Sum II - Input a

摘要：公眾號愛寫給定一個已按照升序排列的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和，其中必須小于。示例輸入輸出解釋與之和等于目標數。公眾號：愛寫bug（ID：icodebugs）給定一個已按照升序排列的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。...

張春雷 2019-08-16 18:29 評論0 收藏0
LeetCode 167：兩數之和 II - 輸入有序數組 Two Sum II - Input a

摘要：公眾號愛寫給定一個已按照升序排列的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和，其中必須小于。示例輸入輸出解釋與之和等于目標數。公眾號：愛寫bug（ID：icodebugs）給定一個已按照升序排列的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。...

Me_Kun 2019-07-31 11:26 評論0 收藏0
LeetCode.1 兩數之和(Two Sum)(JS)

摘要：開坑，以后每周刷一兩道一題目兩數之和給定一個整數數組和一個目標值，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。但是，你不能重復利用這個數組中同樣的元素。開坑，以后每周刷一兩道LeetCode 一、題目兩數之和：給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。你可以假設每種輸入只會對應...

Gu_Yan 2019-08-23 16:15 評論0 收藏0
力扣-----python兩數之和問題（超詳細，適合初學者）

摘要：兩數之和暴力求解首先我們需要有一個目標列表，并且有一個目標值。如果列表中的某兩個數之和，正好等于我們的目標值，那么就會反回那兩個數的索引。兩數之和----------暴力求解首先我們需要有一個目標列表，并且有一個目標值。如果列表中的某兩個數之和，正好等于我們的目標值，那么就會反回那兩個數...

raledong 2021-11-22 09:34 評論0 收藏0