1 两数之和

1 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

需要同时知道元素值和下标，所以想到用字典，用来存放已经遍历过的元素，key，value。如果target-value也在map中，就返回target-value对应的value，以及当前遍历元素的索引。

第一种解法的思路是，考虑到如果是[3,3]target=6，这种情况，相同的元素在列表中的索引不好确定，所以先去解决这个问题，就是遍历一次找到所有的target/2的索引，如果有2个的话，就是答案。然后就是根据当前遍历到的元素值，去找列表中有没有target-val，有的话返回索引，就是答案。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # result = []
        # for i in range(len(nums)):
        #     if nums[i] == target/2:
        #         result.append(i)
        #     if target-nums[i] in nums and nums.index(nums[i]) != nums.index(target-nums[i]):
        #         return [i, nums.index(target-nums[i])]
        # if len(result) == 2: return result
        result = {}
        for i, val in enumerate(nums):
            if target - val not in result:
                result[val] = i
            else:
                return [result[target-val], i]