搜索插入位置

LeetCode 35：lower_bound 的直接应用。

#resource / algorithm #type / snippet #status / evergreen #source / leetcode #algo / binary-search #ds / array

[!info] related notes 算法面试题型 MOC 二分查找

搜索插入位置

题目

35. 搜索插入位置 - 力扣（LeetCode）

思路

返回第一个 >= target 的下标（也就是 lower_bound(target)）。

代码（JavaScript）

function lowerBound(nums, target) {
  let l = 0, r = nums.length; // [l, r)
  while (l < r) {
    const mid = Math.floor((l + r) / 2);
    if (nums[mid] >= target) r = mid;
    else l = mid + 1;
  }
  return l;
}

var searchInsert = function(nums, target) {
  return lowerBound(nums, target);
};