插入位置,二分法

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构 #javascript

算法专栏收录该内容

145 篇文章

订阅专栏

这篇博客介绍了如何利用二分查找法在已排序的数组中找到合适的位置插入目标元素，从而保持数组的有序状态。示例中展示了输入一个包含重复元素的有序数组[1,1,2,2,3]和目标值1，输出插入位置为0的算法实现。该算法的时间复杂度为O(logn)。

插入位置

将元素插入有序数组，采用二分法搜索插入位置，时间复杂度为logn

input:nums=[1,1,2,2,3] target=1 ;

output: return 0

const searchInsert=function(nums:number[],target:number):number{
    const n=nums.length
    let left=0,right=n-1
    while(left<=right){
        let mid = ((right-left)>>1)+left
        if(target<=nums[mid]){
            right=mid-1
        }else{
            left=mid+1
        }
    }
    return left
}