給定一個已按照升序排列?的有序數組，找到兩個數使得它們相加之和等于目標數。

函數應該返回這兩個下標值?index1 和 index2，其中 index1?必須小于?index2。

說明:

• 返回的下標值（index1 和 index2）不是從零開始的。
• 你可以假設每個輸入只對應唯一的答案，而且你不可以重復使用相同的元素。

示例:

輸入: numbers = [2, 7, 11, 15], target = 9 輸出: [1,2] 解釋: 2 與 7 之和等于目標數 9 。因此 index1 = 1, index2 = 2 。

題目分析：由于數組是有序的，所以這一題采用的思想是二分法。

指針 left 指向左側元素，指針mid指向數組中間元素。

1、如果 left指向的元素 +mid指向的元素< target ，則 mid 左移到 left+1位置，其中若有? left指向的元素 +mid指向的元素= target ，則返回 { left +1, mid+1}.

2、如果left指向的元素 +mid指向的元素> target ，則 mid右移到 len-1的位置，其中若存在left指向的元素 +mid指向的元素= target，則返回 { left +1, mid+1}.

3、如果 left指向的元素 +mid指向的元素= target，則返回 { left +1, mid+1}.

4、若1，2，3都沒有找到，則 將left指針右移一位，重復1，2，3的步驟，left的值應該小于等于len/2的值。

應該考慮到的特殊情況：

若數組中存在有許多0時，由于我們最多只需要兩個0，故可以將 left 移動到最后兩個0 的位置。

class Solution { public:vector<int> twoSum(vector<int>& numbers, int target) {int nums_len = numbers.size();int i = 0, m = nums_len / 2;for (int k = 0; k<nums_len; k++){if (numbers[k] != 0) {if(k>=2) i=k-2;else i=k;m = (nums_len + i) / 2;break;}}int j=m;while (i <=m ){if (numbers[i] + numbers[j]<target){for (; j < nums_len; j++){if (numbers[i] + numbers[j] == target)return{ i + 1,j + 1 };}}else if (numbers[i] + numbers[j]>target){for(;j>i;j--){if (numbers[i] + numbers[j] == target)return{ i + 1,j + 1 };}}else if(numbers[i] + numbers[j]==target) return {i+1,j+1};i++;j = nums_len / 2;}return{-1,-1};} };

由于本人只是個編程的渣渣，所以肯定有許多考慮不周到的地方，所以代碼僅供參考，代碼中依然存在許多可以優化的地方。

總結

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

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