題目描述

給定一個已按照升序排列 的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。說明:返回的下標值（index1 和 index2）不是從零開始的。 你可以假設每個輸入只對應唯一的答案，而且你不可以重復使用相同的元素。

題解

雙指針指向頭和尾。

代碼

class Solution { public:vector<int> twoSum(vector<int>& numbers, int target) {int n=numbers.size();int l=0,h=n-1;while (l<h){if (numbers[l]+numbers[h]>target) h--;else if (numbers[l]+numbers[h]<target) l++;else break;}return {l+1,h+1};} };

總結

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

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