leetcode

中等数组双指针二分查找

方法1 双指针

  1. var twoSum = function(numbers, target) {
  2. for(let i = 0; i < numbers.length; i++) {
  3. const curItem = numbers[i];
  4. for (let j = i + 1; j < numbers.length; j++) {
  5. if (curItem + numbers[j] === target) return [i + 1, j + 1];
  6. }
  7. }
  8. };

image.png

167. 两数之和 II - 输入有序数组 - 图2

方法2