Leetcode day01两数之和

1.题目介绍

2.构思代码 (debug）

方法1:暴力解
直接两遍循环

但循环前的必要判断-------列表是否为空

for i in range(len(nums):
for j in range(i+1,len(nums):

方法2:
哈希表就是一种以 键-值(key-value) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值

哈希过程
数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构（像栈，队列，树，图等是从逻辑结构去抽象的，映射到内存中，也这两种物理组织形式），而在上面我们提到过，在数组中根据下标查找某个元素，一次定位就可以达到，哈希表利用了这种特性，哈希表的主干就是数组。

比如我们要新增或查找某个元素，我们通过把当前元素的关键字 通过某个函数映射到数组中的某个位置，通过数组下标一次定位可完成操作。
　　　　　　　　存储位置 = f(关键字)
　　其中，这个函数f一般称为哈希函数，这个函数的设计好坏会直接影响到哈希表的优劣。

　　查找操作同理，先通过哈希函数计算出实际存储地址，然后从数组中对应地址取出即可
哈希冲突
　　然而万事无完美，如果两个不同的元素，通过哈希函数得出的实际存储地址相同怎么办？

   也就是说，当我们对某个元素进行哈希运算，得到一个存储地址，然后要进行插入的时候，发现已经被其他元素占用了，其实这就是所谓的哈希冲突，也叫哈希碰撞。前面我们提到过，哈希函数的设计至关重要，好的哈希函数会尽可能地保证计算简单和散列地址分布均匀,但是，我们需要清楚的是，数组是一块连续的固定长度的内存空间，再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。
   那么哈希冲突如何解决呢？哈希冲突的解决方案有多种:开放定址法（发生冲突，继续寻找下一块未被占用的存储地址），再散列函数法，链地址法，而HashMap即是采用了链地址法，也就是数组+链表的方式，jdk1.7中，当冲突时，在冲突的地址上生成一个链表，将冲突的元素的key，通过equals进行比较，相同即覆盖，不同则添加到链表上，此时如果链表过长，效率就会大大降低，查找和添加操作的时间复杂度都为O(n)；但是在jdk1.8中如果链表长度大于8，链表就会转化为红黑树，时间复杂度也降为了O(logn)，性能得到了很大的优化。

使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N)降低到 O(1)。

这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配

3.反思总结

（考察知识点、切入角度&同类型题目等）
本题最优方法时通过哈希map的方法记录下标，若要求返回元素，则可不求长度，直接判断元素for item in nums
若为有序数组，可通过双指针从左右两端移动判断