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