题目
给你一个下标从 1 开始的整数数组
，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数
的两个数。
如果设这两个数分别是
和
，则
。
以长度为
的整数数组
形式返回这两个整数的下标
和
。
你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
你所设计的解决方案必须只使用常量级的额外空间。
解题
def two_sum(numbers, target):left = 0right = len(numbers) - 1while left < right:current_sum = numbers[left] + numbers[right]if current_sum == target:return [left + 1, right + 1] # 下标从1开始elif current_sum < target:left += 1else:right -= 1# 测试例子
numbers = [2, 7, 11, 15]
target = 9
result = two_sum(numbers, target)
print("满足条件的下标：", result)
满足条件的下标： [1, 2]
