兩數之和 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};} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode(167)两数之和 II - 输入有序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。