167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组
因为数组有序，所以可以根据左右区间值的和sum与target的大小关系来调整left和right知道nums[left]+nums[right]==target

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)right--;
            else if(numbers[left]+numbers[right]<target)left++;
            else return {left+1,right+1};
        }
        return {0,0};    
    }

};