搜索插入位置(二分法解题）

最新推荐文章于 2024-10-25 21:36:02 发布

原创最新推荐文章于 2024-10-25 21:36:02 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法 #js #算法

letcode刷题专栏专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种二分查找的变种实现方法，当目标值不在数组中时，能够找到最接近目标值的位置。通过调整查找范围，该算法可以在没有重复元素的情况下高效地定位插入位置。

在这里插入图片描述
这道题与二分法不同的是对没有相同对象情况的处理，当没有相同的对象的时候，需要找到离target对象最近的两个对象存在它们中间

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    var low = 0, high = nums.length - 1;
    while(low <= high){
        var mid = Math.floor((high + low) / 2);
        if(nums[mid] == target){
            return mid;
        }else if(nums[mid] < target){
            low = mid + 1;
        }else{
            high = mid - 1;
        }
    }
    return Math.floor((low + high) / 2 + 1);
};