算法--数组--两数之和

核心

自己的理解
d作为字典一开始是没有键值对的
我们假设 题目的数组是 [3,5,9] 所得的和是8
那么当我们在遍历数组的时候
第一个值3是不在d这个字典里
然后我们在字典d里加入一个键值对 3:0

当我们第二个数字进来的时候
再用 8-5我们可以得到 条件为真 3在d里
直接返回键值对
这个是利用了 字典让速度更快

本文是转载，其中的解释也是自己的理解！！！

class Solution:
	def twoSum(self,nums,target):
		d = {}
		n = len(nums)
		for x in range(n):
			if target - nums[x] in d:
				return d[target-nums[x]],x
			else:
				d[nums[x]] = x



作者：chanpin
链接：https://leetcode-cn.com/problems/two-sum/solution/wo-shi-pythoncai-ji-liang-shu-zhi-he-de-3ge-jie-fa/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。