LeeCode 搜索插入位置（复习了下二分法）

最新推荐文章于 2026-04-18 11:04:17 发布

原创最新推荐文章于 2026-04-18 11:04:17 发布 · 232 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

javascript

当前文章被收录于：

javascript

33 篇文章 0 人学习

订阅专栏查看详情

算法

当前文章被收录于：

算法

25 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种基于二分查找的算法，用于在已排序的数组中找到目标值的插入位置。该算法首先确定搜索范围，然后通过比较中间元素与目标值来缩小范围，直至找到合适的插入位置。

var searchInsert = function(nums, target) {
    let left = 0;
    let right = nums.length-1;
    
    if(target > nums[right]) return nums.length;
    
    while(left < right){
        let mid = Math.floor((left+right)/2)
        if(target === nums[mid]) {
            return mid
        }else if(target < nums[mid]){
            right--
        }else{
            left++
        }
        
    }
    return left;
    
};