前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python – 两数之和

Python – 两数之和

作者头像
全栈程序员站长
发布2022-08-18 20:19:28
3490
发布2022-08-18 20:19:28
举报

大家好,又见面了,我是你们的朋友全栈君。

给定列表a和一个目标值target,求列表中两数之和为target的值的索引;

a = [1,5,6,8,9,4,5,6,3,2,1,7,5,6,9,8,4,5,6,2,1,0,1,2,0,1,2,5,9,10] b = [11,55,88,99,66,4,77,33,22,1,6,12,35]



穷举(适应性强)

代码语言:javascript
复制
def x(nums,target):
    result = []
    for i in range(len(nums)):
        for j in range(i+1,len(nums)):
            if nums[i]+nums[j] == target:
                result.append((i+1,j+1))
    return result
#print(x(b,10))

双指针(仅限于非重复有序列表的查询)

代码语言:javascript
复制
def y(nums,target):
    result = []
    start = 0
    end = len(nums)-1
    while start < end:
        if nums[start] + nums[end] == target:
            result.append((start+1,end+1))
            end -= 1
            start += 1
        elif nums[start] + nums[end] > target:
            end -= 1
        elif nums[start] + nums[end] < target:
            start += 1
    return result
# print(y(sorted(b),10))

哈希字典查找(仅限于非重复列表的查询)

代码语言:javascript
复制
def z(nums,target):
    result = []
    dict_y = {}
    for i in range(len(nums)):
        m = nums[i]
        if target-m in dict_y:
            result.append((dict_y[target-m]+1,i+1))
        dict_y[m] = i
    return result
#print(z(b,10))

使用字典进行存储(仅限于非重复列表的查询)

代码语言:javascript
复制
def h(nums,target):
    result = []
    xxx = []
    for i in range(len(nums)):
        if target-nums[i] in result:
            xxx.append([result.index(target-nums[i])+1,i+1])
        else:
            result.append(nums[i])
    return xxx
            
print(h(b,10))

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/135578.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年5月3,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档