- 兩數之和 II - 輸入有序數組
給定一個已按照 升序排列 的整數數組 numbers ，請你從數組中找出兩個數滿足相加之和等于目標數 target 。
函數應該以長度為 2 的整數數組的形式返回這兩個數的下標值。numbers 的下標 從 1 開始計數 ，所以答案數組應當滿足 1 <= answer[0] < answer[1] <= numbers.length 。
你可以假設每個輸入只對應唯一的答案，而且你不可以重復使用相同的元素。
示例 1：
輸入：numbers = [2,7,11,15], target = 9
輸出：[1,2]
解釋：2 與 7 之和等于目標數 9 。因此 index1 = 1, index2 = 2 。
示例 2：
輸入：numbers = [2,3,4], target = 6
輸出：[1,3]
示例 3：
輸入：numbers = [-1,0], target = -1
輸出：[1,2]
方法一：
class Solution {
public:void moveZeroes(vector<int>& nums) {int n=nums.size(),left=0,right=0;while(right<n){if(nums[right]){nums[left++]=nums[right];}right++;}while(left<n){nums[left++]=0;}}
};
方法二：
class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {int start=0,end=numbers.size()-1;while(start < end){if(numbers[start]+numbers[end]==target){return vector<int>{start+1,end+1};}else if(numbers[start]+numbers[end]>target){end--;}else{start++;}}return vector<int>{-1,1};}
};
