双指针算法(三)：力扣【167.两数之和 | 经典例题

本文将讲述双指针算法的一个经典例题，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};
    }
};

【结果】