两数之和 II（LeetCode）

最新推荐文章于 2024-10-13 15:10:00 发布

好好学习Py

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量310

点赞数 13

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

本文链接：https://blog.csdn.net/weixin_74254879/article/details/140965298

版权

算法与数据结构专栏收录该内容

82 篇文章 0 订阅

订阅专栏

题目

给你一个下标从 1 开始的整数数组 $numbers$ ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 $target$ 的两个数。

如果设这两个数分别是 $numbers[index_{1}]$ 和 $numbers[index_{2}]$ ，则 $1<=index1<index2<=numbers.length$ 。

以长度为 $2$ 的整数数组 $[index_{1},index_{2}]$ 形式返回这两个整数的下标 $index_{1}$ 和 $index_{2}$ 。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

解题

def two_sum(numbers, target):
    left = 0
    right = len(numbers) - 1

    while left < right:
        current_sum = numbers[left] + numbers[right]
        if current_sum == target:
            return [left + 1, right + 1]  # 下标从1开始
        elif current_sum < target:
            left += 1
        else:
            right -= 1


# 测试例子
numbers = [2, 7, 11, 15]
target = 9
result = two_sum(numbers, target)
print("满足条件的下标：", result)