167.Two Sum II - Input array is sorted -开发者知识库

167.Two Sum II - Input array is sorted -开发者知识库,第1张

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

最佳答案:

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复