两数之和,无序返回下标

最新推荐文章于 2022-07-03 01:13:56 发布

随遇而安_wang

最新推荐文章于 2022-07-03 01:13:56 发布

阅读量127

点赞数

分类专栏： python题目文章标签： python 算法数据结构

本文链接：https://blog.youkuaiyun.com/wang15735298728/article/details/117627428

版权

python题目专栏收录该内容

52 篇文章

订阅专栏

本文介绍如何使用Python解决经典问题——数组中查找两个数之和等于目标值的高效算法。通过实例演示Solution类的`twoSum`函数，并针对给定的数组[a, 0, 2, 3, 4, 0]，找到和为0的数对。重点在于理解字典数据结构在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，
你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
假设给出的数组中只存在唯一解
例如：
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

[3,2,4],6
[0,2,3,0]0

#
class Solution:
    def twoSum(self , numbers , target ):
        num_dic={}
        for i in range(0,len(numbers)):
            num2 = target - numbers[i]
            if num2 in num_dic:
                return num_dic[num2]+1,i+1
            if numbers[i] not in num_dic:
                num_dic[numbers[i]]=i


a=[0,2,3,4,0]
b=0
b=Solution().twoSum(a,b)
print(b)