剑指 Offer II 006. 排序数组中两个数字之和

剑指 Offer II 006. 排序数组中两个数字之和_第1张图片

var twoSum = function(numbers, target) {
let left = 0;
let right = numbers.length-1;
while(right!=left)
{
if(numbers[right]+numbers[left]==target)
{
return [left,right];
}
else if(numbers[right]+numbers[left]>target)
{
right --;
}
else{
left++;
}
}

  • 注意事项:
  • 双指针或者二分,注意边界判断

你可能感兴趣的