题目描述
给你一个下标从 1 开始的整数数组
numbers，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1 <= index1 < index2 <= numbers.length。以长度为 2 的整数数组
[index1, index2]的形式返回这两个整数的下标index1和index2。你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
你所设计的解决方案必须只使用常量级的额外空间。
示例
示例 1：
输入：numbers = [2,7,11,15], target = 9 输出：[1,2] 解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。示例 2：
输入：numbers = [2,3,4], target = 6 输出：[1,3] 解释：2 与 4 之和等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。示例 3：
输入：numbers = [-1,0], target = -1 输出：[1,2] 解释：-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。提示：
2 <= numbers.length <= 3 * 10^4-1000 <= numbers[i] <= 1000numbers按 非递减顺序 排列-1000 <= target <= 1000- 仅存在一个有效答案
代码
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int> array; // 用于存储结果的数组
int n = numbers.size();
int i = 0, j = n - 1; // 定义两个指针，分别指向数组的首尾
// 使用双指针向中间靠拢查找满足条件的两个数
while (i < j) {
// 如果找到满足条件的两个数，将它们的下标加入结果数组并返回
if (numbers[i] + numbers[j] == target) {
array.push_back(i + 1); // 加 1 是因为下标从 1 开始
array.push_back(j + 1);
return array;
} else if (numbers[i] + numbers[j] > target) {
j--; // 如果两数之和大于目标数，将 j 指针左移
} else if (numbers[i] + numbers[j] < target) {
i++; // 如果两数之和小于目标数，将 i 指针右移
}
}
return array; // 如果没有找到满足条件的两个数，返回空数组
}
};