37,719
社区成员
发帖
与我相关
我的任务
分享hash table哈希表（python）
class Solution:
def TwoSum(self,nums,target):
map={}
for i,num in enumerate(nums):
if target-num in map:
return map[target-num],i
else:
map[num]=i
#test
t=6
l=[3,5,2,4]
s=Solution()
print (s.TwoSum(l,t))
——————————————
输出结果：
(2, 3)
Process finished with exit code 0
—————————————————————
有木有大牛可以解释一下这个代码的运作过程？谢谢谢谢！！！！
def TwoSum(self,nums,target):
map={}
for i,num in enumerate(nums):
if target-num in map:
return map[target-num],i
else:
map[num]=i
#test
t=6
l=[3,5,2,4]
s=Solution()
print (s.TwoSum(l,t))
——————————————
输出结果：
(2, 3)
Process finished with exit code 0
—————————————————————
有木有大牛可以解释一下这个代码的运作过程？谢谢谢谢！！！！
...全文
请发表友善的回复…
发表回复
oyljerry 2018-03-12
- 打赏
- 举报
构造map，同时，查看target-sum是不是在map中，所以走到4的时候，6-4已经存在，就会返回2,3
