leetCode - 搜索插入位置

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

typescript 同时被 2 个专栏收录

17 篇文章

订阅专栏

leetCode

17 篇文章

订阅专栏

本文介绍了一个简单的查找插入位置算法，该算法能够在已排序的数组中找到目标值的正确插入位置，以便保持数组的有序状态。如果目标值已经存在于数组中，则返回其索引；若不存在且大于数组中所有元素，则返回数组长度；否则返回合适的插入位置。

function searchInsert(nums, target) {
  if (!nums.length) return 0
  let i = 0
  while (i < nums.length) {
    if (nums[i] === target) return i

    if (nums[i] > target) return i

    if (target > nums[nums.length - 1]) return nums.length

    i++
  }
}

const nums = [1, 3, 4, 6, 9, 10, 11],
  target = 18
searchInsert(nums, target)