1 Two Sum

总结： 需要多次遍历同一个列表 / 从同一个列表中搜索两个以上符合要求的元素。

解法：

1.一次遍历将列表元素放入Hash表，二次遍历寻找符合要求的元素。O(n),O(n)

2.在一次遍历中同时对比查找已完成的部分Hash表和将当前元素放入Hash表。O(n),O(n)

3.双指针法。

要求：列表元素已排序

例子：

while(i<j):
    while(nums[i]和nums[j]不满足要求):
        i=i+1
    while(nums[i]和nums[j]不满足要求):
        j=j-1
    if(nums[i]和nums[j]满足要求):
        ...