[Python知识库]LeetCode-1-两数之和（Python）

原题地址：https://leetcode-cn.com/problems/two-sum/

针对这道题，我们可以采用hash表的方法，我们可以统计nums中出现的每一个字符的数量，存储到hash表中，在对hash表中的每一个key进行遍历，如果target-key在hash表中存在，并且这个key所对应的数值必须大于等于2，就可以返回对应数值在nums中的下标。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        for i in nums:
            if i not in d:
                d[i] = 1
            else:
                d[i] += 1
        for i in d:
            t = target - i
            if t in d and t != i:
                return [nums.index(i),nums.index(t)]
            else:
                if d[i] >= 2:
                    return [nums.index(i), nums.index(i,nums.index(i)+1)]
        return []