LeetCode题1 Two Sum

题目：给定一组整数，其中两个数相加，使它们相加成一个特定的目标。
假设每个输入都只有一个解决方案，不会使用相同的元素两次。

思路：只遍历一次列表，将已遍历过的列表数字与下标存储到字典中，后面可以直接实现查找，python代码

class Solution:
    def twoSum(self, nums, target):
        dicts={}
        for i in range(len(nums)):
            if dicts.get(target-nums[i],None)==None:
                dicts[nums[i]]=i
            else:
                return [dicts[target-nums[i]],i]
        return []