两数之和 II(LeetCode)

题目

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

如果设这两个数分别是 ,则

以长度为 的整数数组 形式返回这两个整数的下标 和**。

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

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

解题

python 复制代码
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)

满足条件的下标: [1, 2]

相关推荐
傻童:CPU42 分钟前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
木头左1 小时前
最大回撤约束下ETF多因子动态止盈参数校准方案
python
深思慎考1 小时前
从合并两个链表到 K 个链表:分治思想的递进与堆优化
数据结构·链表·递归··队列·合并链表
又见野草1 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
汤姆yu1 小时前
2026版基于python的协同过滤音乐推荐系统
开发语言·python
汤姆yu1 小时前
基于python的电子商务管理系统
开发语言·python
may_一一1 小时前
pycharm\python 安装下载
ide·python·pycharm
GalaxyPokemon1 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
后台开发者Ethan1 小时前
FastAPI之 Python的类型提示
python·fastapi·ai编程
fl1768312 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法