>[success] # 求兩數之和 ~~~ 給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。 ~~~ * 示例 ~~~ 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ~~~ >[danger] ##### 解題--PYTHON * 思路 ~~~ 1.利用enumerate 知道，列表中對應的位置 2.利用字典存儲 3.利用字典in 可以判斷k 是否存在 ~~~ ~~~ class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ dic = {} for k,v in enumerate(nums): if v in dic: return [dic[v],k] else: dic[target-v] = k ~~~ * 最快解法  >[danger] ##### 兩數之和 JAVASPRICT ~~~ 1.和python 思路一樣用差值方法去解這個問 ~~~ * 利用 javaSprict 的for i in 判斷當前key是否存在 ~~~ /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { let targetObje = {} for(var index=0;index<nums.length;index++){ let sub = target - nums[index] if(nums[index] in targetObje){ return [targetObje[nums[index]],index] }else{ targetObje[sub] = index } } }; ~~~ * 利用typeof 替代 for i in的判斷 ~~~ let twoSum = function(nums, target) { let map = {}; let length=nums.length for(let i =0; i<length;i++){ let d = target - nums[i] if(typeof(map[d]) !== 'undefined'){ return [map[d], i] }else{ map[nums[i]]=i } } };