167. 两数之和 II - 输入有序数组——双指针

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int left = 0, right = numbers.size() - 1;
        while(left < right){
            if(numbers[left] + numbers[right] == target)
                return {left + 1, right + 1};
            while(numbers[left] + numbers[right] > target)  //用while可以提高效率
                right--;
            while(numbers[left] + numbers[right] < target)
                left++;
        }
        return {-1, -1};
    }
};

Accepted
21/21 cases passed (8 ms)
Your runtime beats 28.77 % of cpp submissions
Your memory usage beats 5.03 % of cpp submissions (15.3 MB)