LeetCode 1. 两数之和(Python)

两数之和

只需按顺序读取列表，判断target-i是否在字典即可

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

class Solution:
    def twoSum(self, nums, target):
        tmp = {}
        for index,i in enumerate(nums):
            if target-i in tmp:
                return [tmp[target-i], index]
            else:
                tmp[i] = index

Solution = Solution()
Solution.twoSum(nums,target)

[0, 1]

执行用时 :
68 ms
在所有 python3 提交中击败了
86.93%