• 104505

    文章

  • 803

    评论

  • 12

    友链

  • 最近新加了换肤功能,大家多来逛逛吧~~~~
  • 喜欢这个网站的朋友可以加一下QQ群,我们一起交流技术。

从数组中找出相加之和等于某个特定值的两个数

撸了今年阿里、腾讯和美团的面试,我有一个重要发现.......>>

从数组中找出相加之和等于某个特定值的两个数:

方法1,两次循环;方法二,一次循环


'''
    Find out two numbers from num which add up to 'target'
'''


def solution(nums, target):
    if len(nums) < 2:
        return
    else:
        for i in range(0, len(nums) - 1):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j, nums[i], nums[j]]


print(solution(num, 17))


'''
    New solution
'''


def solution_new(nums, target):
    if len(nums) < 2:
        return
    else:
        dict_test = {}
        for i in range(0, len(nums)):
            findout = target-nums[i]
            if findout not in dict_test:
                dict_test[nums[i]] = i
            else:
                return dict_test[findout], i, findout, nums[i]


print(solution_new(num, 17))

 


695856371Web网页设计师②群 | 喜欢本站的朋友可以收藏本站,或者加入我们大家一起来交流技术!

0条评论

Loading...


自定义皮肤 主体内容背景
打开支付宝扫码付款购买视频教程
遇到问题联系客服QQ:419400980
注册梁钟霖个人博客