1. 两数之和

问题

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

too young 思路

第一反应是遍历，每个数都和剩下的数进行一个加和，然后和target进行比较，直到对为止，时间复杂度应该是 $n^2$

大佬思路

设置了一个字典用来存放数据

1. 如果读入的这个数的值，不在字典里，那么就把它对应的数（target-他本身）存在字典里，同时值赋予成他的编号
2. 如果这个数载字典里，就证明之前有数和它是对应的，把他俩的编号输出来

时间复杂度应该是$n$

大佬代码-32ms

class Solution(object):
    def twoSum(self, nums, target):
        buff = {}
        for i in range(len(nums)):
            if nums[i] in buff:     #如果这个数在字典里，证明之前有数可以和他匹配
                return buff[nums[i]],i   #返回之前留信息的数的编号，和当前这个数的编号
            else: 
                buff[target - nums[i]] = i   #这个数字不在字典里，那么就存一下他需要匹配的数，并记录编号