给定一个整数数组 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对应的索引。