leetcode(一)

题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解题

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """ 
        a={}
        for i in range(len(nums)):
            b=target-nums[i]
            if nums[i] in a:
                return a[nums[i]],i
            else:
                a[b]=i

创建一个空字典a，用于存储目标数字(target-bi)和索引，也就是记录元素ai的目标数字（键）和自己下标（值），便于后面匹配读取下标i。遍历给定数组nums每个元素，只需判断，该元素是否在字典a中，也就是判断当前元素是不是前面元素的目标数字，如果是则返回当前元素下标i以及，字典中目标数字的值。