1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值target的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]
思路解析：
1、双指针法
双指针：主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
双指针在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。
双指针思路：第一个指针放在第一个元素保持不动，第二个指针依次从第二个元素开始遍历，计算两个指针指向元素的和sum是否与target相等，若sum == target，则得到要求的结果；若遍历完了sum != target，则将第一个指针后移一位， 第二个指针依次从第三个元素往后遍历，重复上述操作，直至满足条件。
数组中的元素最多遍历一次，时间复杂度为 O(N)。只使用了两个额外变量，空间复杂度为 O(1)。
python参考代码：
class Solution:
def twoSum(self,nums,target):
target_list = []
for key,value in enumerate(nums):
if(target - value) in nums[key+1:] and key not in target_list:
target_list.extend([key,key+1+nums[key+1:].index(target-value)])
return target_list
2.哈希表法
哈希表是一种以键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。
哈希思路：将数组以键-值对应的方式存储，这里key为数组里的元素， value为该元素的索引。然后逐个使用target减去数组里的key，查看两者的差值diff是否在数组中，如果在直接返回两数的value值即可。
python参考代码：
class Solution:
def twoSum(self,nums,target):
mapping={}
for i,n in enumerate(nums):
diff = target - n
if diff in mapping:
return [mapping[diff],i]
mapping[n] = i
