两数之和
只需按顺序读取列表,判断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%