本文將講述雙指針算法的一個經典例題，167.兩數之和

【題目描述】

給定一個已按照 升序排列 的整數數組 numbers ，請你從數組中找出兩個數滿足相加之和等于目標數 target 。

函數應該以長度為 2 的整數數組的形式返回這兩個數的下標值。numbers 的下標 從 1 開始計數 ，所以答案數組應當滿足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假設每個輸入只對應唯一的答案，而且你不可以重復使用相同的元素。

【思路】

因為是已經排序好了的，我們可以使用方向相反的兩個指針，分別從前面和后面對于數組進行遍歷。

當我們選的兩個數的和，小于想要的值的適合，我們就把左邊的指針前進一格；使得當前的和增加一點；

當我們選的兩個數的和，大于想要的值的適合，我們就把右邊的指針后退一格；

加值，主要看左邊的指針，“一點一點的區尋找”；減小值就從右邊去減小；

【代碼】

class Solution { public:vector<int> twoSum(vector<int>& numbers, int target) {// 雙指針算法int left = 0, right = numbers.size() - 1, sum;while (left < right ) {sum = numbers[left] + numbers[right];if (sum == target) break;if (sum < target) ++left;else --right;}return vector<int>{left + 1,right + 1};} };

【結果】

總結

以上是生活随笔為你收集整理的双指针算法(三)：力扣【167.两数之和 | 经典例题的全部內容，希望文章能夠幫你解決所遇到的問題。

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