LeetCode 167. Two Sum II - Input array is sorted

Two Sum II

LeetCode 167. Two Sum II - Input array is sorted_第1张图片
题目

这个solution用two pointers从两边往中间找,如果numbers[l] + numbers[r] == target 就返回l r组成的数组,但记住一定要加1, 因为l r是从0开始的index。 如果和比target大,那就是现在的numbers[r]大了,用r--选择向左一位的元素,l同理。循环直至找到最终结果。
我发的题目会有些是有锁的,我会把所有有锁的题目的截图发上来,没有锁的就不一定咯:p

class Solution {

public:

    vectortwoSum(vector& numbers, int target) {

        int l = 0, r = numbers.size() - 1;

        while (l < r) { 

            if (numbers[l] + numbers[r] == target)

                return {l + 1, r + 1};

            else if (numbers[l] + numbers[r] > target)

                r--;  

            else

               l++;

        }

        return {0, 0};

    }

};

你可能感兴趣的:(LeetCode 167. Two Sum II - Input array is sorted)