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

class solution:
    def twoSum(self, nums, target):
        dict = {}
        for i in range(len(nums)):
            x = nums[i]
            if target-x in dict:
                return (dict[target-x], i)
            dict[x] = i

测试用:

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