給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。
給定 nums = [2, 7, 11, 15], target = 9給我們乙個陣列，陣列裡面全是整數，然後再給我們乙個數字target，需要我們求出在這個陣列中哪兩個數字的和正好是target。注意，你不能重複利用這個陣列中同樣的元素，指的是每乙個位置上的數字只能被使用一次，比如陣列 [3,3,5]，你可以使用第乙個和第二個 3，但是你不能使用第乙個 3 兩次。因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路1：時間複雜度: o(n^2) 空間複雜度: o(1)外層迴圈從陣列中取出下標為 i 的元素 num[i]，內層迴圈取出 i 之後的元素 nums[j] 一一與下標為 i 的元素進行相加操作，判斷結果是否為 target。
class
solution}}
return vector<
int>(0
);}}
;
思路2：時間複雜度: o(n) 空間複雜度: o(n)在我們順序遍歷取得乙個數 num1 的時候，就知道和它配對的數 target-num1 是否在我們的 nums 裡面，並且不單單只存在乙個。比如說target為4，nums 為[2,3]，假設我們此時取得的num1為2，那麼和它配對的2確實在nums中，但是數字2在nums中只出現了一次，我們無法取得兩次，所以也是不行的。
因此我們有了下面的步驟：
建立字典 lookup 存放第乙個數字，並存放該數字的 index；
判斷 lookup 中是否存在 target - 當前數字cur， 則當前值cur和某個lookup中的key值相加之和為 target；
如果存在，則返回： target - 當前數字cur 的 index 與 當前值 cur 的 index；
如果不存在則將當前數字 cur 為key，當前數字的 index 為值存入 lookup。
class
solution
else
}return vector<
int>(0
);}}
;
LeetCode 1 兩數之和
給定乙個整數數列，找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案，同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 step 1 class solution object def tw...
leetcode 1 兩數之和
1.兩數之和 這道題和程式設計之法上面的題目有以下幾個不同 1 題目所給定的陣列是無序的，程式設計之法裡面是預設有序的 2 要求輸出原陣列的序號，如果用乙個結構體維護陣列下標，那麼需要o n 的空間，顯然不是最好的方法 3 題目中包含負數，之前想用數值直接表示陣列下標，陣列值為原來的真正陣列下標，但...
leetcode 1 兩數之和
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 class solution for int i 0 ...