leetcode 第 35 题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。

  • 来源：力扣（LeetCode）
  • 链接：力扣
  • 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var searchInsert = function (nums, tar) {
  let l = 0,
    r = nums.length - 1,
    ans = nums.length;

  while (l <= r) {
    const mid = l + Math.floor((r - l) >> 1);

    if (tar > nums[mid]) {
      l = mid + 1;
    } else if (tar < nums[mid]) {
      r = mid - 1;
    } else {
      return mid;
    }
    console.log(l, r);
  }

  console.log('END', l, r);

  return r + 1;
};
编辑文章✏