LeetCode #1 Two Sum

题目连接:https://leetcode.com/problems/two-sum/

题目大意:给出一组数nums,如[2,7,11,15] 以及以个目标数字target, 如9;
　　　　　因为在nums[0] + nums[1] = 2+7 = 9   所以返回 2 和 7 的 索引值即 0 和 1  

解题思路:使用python中的字典来存储nums 的值, 如此便于判断target-num[i] in dict

1 class solution:
2     def twoSum(self, nums, target):
3         dict = {}
4         for i in range(len(nums)):
5             x = nums[i]
6             if target-x in dict:
7                 return (dict[target-x], i)
8             dict[x] = i

测试用:

nums = [3,2,4]
target = 6
obj = solution()
a, b = obj.twoSum(nums, target)
print (a, b)

 

转载于:https://www.cnblogs.com/pang-zp/p/6077149.html