Leetcode1--two sum

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1]= 2 + 7 = 9
所以返回 [0, 1]

解python

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        for i,n in enumerate(nums):
            j = d.get(n,-1)
            if j !=-1:
                return [j,i]
            d[target -n] = i

初始化一个空字典d

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
遍历nums数组使其成为一个索引序列

dict.get(key, default=None)
参数
key – 字典中要查找的键。
default – 如果指定键的值不存在时，返回该默认值

一开始d为空，查找n得到的j为 -1，则将target - n 作为 key, i 作为value 插入到 d{}中，此时再查找d{}中是否存在n，如果存在则返回对应的下标j 和 i

以题目为例：
遍历nums数组的第一个值 2，此时 d{} 为空， j =-1,将 7(9-2)插入到d{}中，d={‘7’:1}
遍历到nums数组的第二个值 7时，d {}中有7，j=1,i=2 输出结果[1,2]