题目在这:https://leetcode-cn.com/problems/two-sum/
nums = [2,7,11,15]
target = 9
这题还是比较容易想到的，题目要求在nums数组里找俩不同位置的数他们相加等于给的target就行了,
直接想到两层for暴力循环匹配就可以了,不知道会不会超时,
上代码!
= [3,2,4]
target = 6
res = []
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i]+nums[j] == target:
res.extend([i,j])
print(res)
这段代码没什么好说的 直接暴力匹配解就行了，大家拿去跑一段就懂了。
提交到leetcode，差点超时。
最下面那个就是暴力枚举的时间，上面两个是哈希表，差的挺多。
下面说一下哈希表的解法，实际就是python里的字典.
我们知道 nums里的两个数相加等于 target。
也就是说，
target - nums里的一个数 = nums里的另一个数
且题目中说每次只对应一种答案,所以我们创建哈希表 key存nums里的数值,value里存该数对应的数组下标
上代码!
nums = [3,2,4]
target = 6
hashtable = {} # 创建哈希表
for i, num in enumerate(nums):
if target - num in hashtable:
return [hashtable[target - num], i]
hashtable[nums[i]] =
enumerate方法可以吧一个列表遍历,组合为一个索引序列，同时列出数据和数据下标.
对于上面的方法再优化一下，实际上还能再快一点点就是把…
if target - num in hashtable 换成
if target - num in hashtable.keys()