167. Two Sum II - Input array is sorted

问题描述

解决方案

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