1.两数之和

数组两数之和等于目标值

一.暴力求解

对于新手来说暴力求解史最友好的方法，两次for循环遍历整个数组即可求出所有解。缺点是时间复杂度为O（n^2）

二.先排序+双指针遍历

这种方法着实不太好用，要先排序(range,sorted)并不能改变其序号，再用两个指针i,j，一个从头开始搜索，一个从尾开始，直至两个指针相遇，占用内存高。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
    	temp = nums.copy()
    	temp.sort()
    	i = 0
    	j = len(nums) - 1
    	while i < j:
    		if (temp[i] + temp[j]) > target:
    			j -= 1
    		elif (temp[i] + temp[j]) < target:
    			i += 1
    		else:
    			break
    	a = nums.index(temp[i])
    	nums.pop(a)
    	b = nums.index(temp[j])
    	if b >= a:
            b += 1
    	return(a, b)

三.哈希法

python中的哈希实现方式为字典，理解字典可以更好的理解哈希
先创建一个哈希表（空字典）通过迭代将元素添加到哈希表（字典）中，同时我们比较该元素的对应元素是否已经存在与哈希表（字典）中，如果存在，我们直接返回答案。
我使用一次哈希，是两次哈希的简化版。二次哈希先导出完整的哈希表,不容易出错。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict = {}
        for i, item in enumerate(nums):
            if dict.get(target - item) is not None:
                return [dict.get(target - item),i]
            else:dict[item] = i

这种方法的好处是很快，时间复杂度为O（n），这也是哈希表的优点，缺点是占用内存较大，顺带一提，python的很多函数都很好用，但是速度确实比较慢，占用内存高。