首页 > 编程语言 > 详细

Two sum(给定一个无重复数组和目标值,查找数组中和为目标值的两个数,并输出其下标)

时间:2019-03-13 15:25:25      阅读:307      评论:0      收藏:0      [点我收藏+]

示例:

nums = [1,2,5,7] target = [6]

return [0,2]

解决方案1:

for i in range(len(nums)):
    remain = target - nums[i]
    if remain in nums and nums.index(remain) != i:
        return [i,nums.index(remain)]

解决方案2(转载于leetcode用户Dirk41):

data = { nums[i]: i for i,n in enumerate(nums)}
for i in range(len(nums)):
    complement = target - nums[i]
    if complement in data and data.get(complement) != i:
        return [i, data.get(complement)]

方案2的运行速度快很多倍

Two sum(给定一个无重复数组和目标值,查找数组中和为目标值的两个数,并输出其下标)

原文:https://www.cnblogs.com/wenqinchao/p/10523148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!