两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

代码：

这个题有点绕脑筋急转弯，首先确定的是使用一个中间载体来存放下标和字符的对应关系，需要用字符去找下标，那么就用字典了。但是呢，不能用字符作为key，因为字符不唯一。举个例子：[3,3]

所以要么就是先放一个数，后面的数如果找到了，就直接把下标和前面放到字典里的那个数一起拿出来。

知识点1： 我可以使用 i. nums[i]来存放下标和字符，但是我们是Python 可以直接使用 enumerate()函数同时传出 下标和字符

http://www.runoob.com/python/python-func-enumerate.html

知识点2：一个函数的返回值只能是一个东西，我不可以返回俩个独立的值，所以需要用列表包一下

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        d={}
        for i,j in enumerate(nums):
            if target-j in d:
                return [d[target-j],i]
            d[j]=i