leetcode

简单数组二分查找

278. 第一个错误的版本
704. 二分查找

方法1 暴力解法

var searchInsert = function(nums, target) {
  for (let i = 0; i < nums.length; i++) {
    if (target <= nums[i]) return i;
  }
  return nums.length;
};

从有序数组 nums 中查找第一个不小于 target 的成员，并返回其下标。
若 target 比所有成员都大，那么插入位置为 nums.target。

方法2 二分查找

var searchInsert = function(nums, target) {
  const len = nums.length;
  // 处理特殊情况
  if (target > nums[len - 1]) return len;
  // 处理结果在 0 ~ nums.length - 1 的情况
  let l = 0, r = len - 1;
  while(l < r) {
    const mid = (r - l >> 1) + l;
    if (nums[mid] < target) l = mid + 1;
    else r = mid;
  }
  return r;
};