力扣(leetcode) 1. 两数之和（暴力枚举) (哈希表)

题目在这:https://leetcode-cn.com/problems/two-sum/

nums = [2,7,11,15]
target = 9
这题还是比较容易想到的，题目要求在nums数组里找俩不同位置的数他们相加等于给的target就行了,
直接想到两层for暴力循环匹配就可以了,不知道会不会超时,

上代码!

nums = [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]] = i

enumerate方法可以吧一个列表遍历,组合为一个索引序列，同时列出数据和数据下标.

对于上面的方法再优化一下，实际上还能再快一点点就是把…
if target - num in hashtable 换成
if target - num in hashtable.keys()