給定乙個整數陣列nums和乙個整數目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回它們的陣列下標。
示例：
輸入：nums = [2,7,11,15], target = 9
輸出：[0,1]
兩個迴圈遍歷陣列找到和為target的兩個數，複雜度為o(n2)。
class
solution}}
return ret;}}
;
return
;
class
solution
num[nums[i]
]= i;
//key為數值，value為下標
}return ret;}}
;
將nums中的元素值和索引值存入map結構中，遍歷nums並在map中查詢是否含有解（利用count()函式）。
因為只需要乙個解所以nums中的每乙個元素都可以放入map中，不需要考慮碰撞問題。
資料結構map的使用方法參考
leetcode 兩數之和與兩數之和
題目描述 給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不...
LeetCode 兩數之和
基礎不好，筆試 題沒做好，校招沒offer，趕緊來刷題 這裡採用兩種方法來做，比較效能。nums i for i in range 1,100000000 target 3 class solution object deftwosum self,nums,target if len nums 1 ...
兩數之和（LEETCODE）
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 下面是 include stdafx.h includ...