这个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};
}
};