两数之和:给定一个整数数组 nums 和一个目标值 target

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        count = 0
        for num in nums:
            lst_2 = nums[count+1::]
            result = target - num
            if result in lst_2:
                return [count,lst_2.index(result)+count+1]
            count += 1
        else:
            return None

最先想到的解题思路：
取列表中的一个元素，然后把元素后面的生成一个新的列表，判断目标值 减去 取出元素的差值是否在新生成的列表中，如果存在，则有解，返回count（记录取出元素的索引）和差值的索引+count+1。
分成两个列表的想法是因为 在同一个列表中，会取到自身，或者返回相同元素索引时，只返回第一个。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j] == target:
                    return [i,j]
        else:
            return None

暴力枚举法
循环2次列表，以i,j 来表示列表的索引，然后通过i,j取值判断是否为目标值，返回i,j即可。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic = {}
        for i in range(len(nums)):
            if target-nums[i] not in [key for key in dic.keys()]:
                dic[nums[i]] = lst.index(lst[i])
            else:
                return [dic[target-nums[i]],i]
        else:
            return None

思路三：改写了 java哈希表的方法
思路：遍历元素，看是否在字典中，不在就存入字典，元素当做key，索引当做value。考虑到元素会有重复，会覆盖，所以相同的key返回的是第一个key对应的索引。