1.Two Sum

1 Two Sum

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

解法：

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

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

3.双指针法。

要求：列表元素已排序

例子：

while(i