LeetCode Two Sum
作者:
蒜苗爱妞妞 | 来源:发表于
2017-12-14 22:21 被阅读0次class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dt = {}
index = 0
while index < len(nums):
if not nums[index] in dt:
dt[nums[index]] = index
if target - nums[index] in dt:
if dt[target-nums[index]] != index :
return [dt[target - nums[index]] , index]
index = index + 1
dt = {}
for index, val in enumerate(nums):
if nums[index] in dt:
return [dt[val] , index]
else:
dt[target - val] = index
本文标题:LeetCode Two Sum
本文链接:https://www.haomeiwen.com/subject/nyilwxtx.html
网友评论