2021-05-26有序数组的Two Sum

题目

给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

利用双指针法，一个指针low指向头，另一个指针high指向尾，同时遍历数组。因为该数组为升序数组，故当v[low]+v[high]<target时，low++，否则high–

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