LeetCode两数之和（Python）——Hash表（字典）

题目：

解题思路：

除开暴力解法，我的第一反应就是利用字典的（key:value）键值对来做，key储存num，value储存num对应的下标，在网页上提交的程序如下：

值得说明的一种情况是，nums = [0,0,1,2]，target = 0，这种有相同元素的情况建立字典时，只能有一个key=0，所以前一个0下标会被后一个0下标覆盖掉，但是在第二次for循环寻找时，i会先遍历到前一个0的下标，这时i与字典里的0对应下标并不同，所以返回值是对的。

执行结果为：

然后看了一下讨论区和大神们的解决方案，基本都是利用Hash表去做，然而经查阅，Python建立字典时其实应该就是调用了内部的散列函数，所以我误打误撞还是利用到了Hash表。而且可以一边建立Hash表一边判断，不需要两次循环，因此改进如下：

执行结果为：