LeetCode - 167. Two Sum II - Input array is sorted

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

猜你喜欢

转载自blog.csdn.net/real_lisa/article/details/90166086