leetcode刷题|数组

最新推荐文章于 2025-04-03 15:37:13 发布

QQiukulele

最新推荐文章于 2025-04-03 15:37:13 发布

阅读量90

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_45908404/article/details/116026635

版权

这篇博客探讨了如何使用二分查找算法在给定数组中找到目标值的插入位置。分别提供了JavaScript和Java两种语言的实现，强调了在处理边界条件时左闭右闭区间的重要性。在找不到目标值的情况下，返回合适的插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

35.搜索插入位置
二分查找，最重要的是边界条件，这里用到的思路是左闭右闭区间。

js版本

var searchInsert = function(nums, target) {
     let low = 0,
        high = nums.length - 1,
        mid = 0;//跟踪要查找的列表部分
    
    
    while(low <= high) {  //也就是范围没有缩小到只包含一个元素
        mid =  parseInt((low+high)/2);
        let guess = nums[mid];
        if (guess == target) {
            return mid;//返回这个位置
        } if (guess < target ) {
            low = mid+1;
        } else {
            high = mid-1;
        }
    }
    return low;  
};

209. 长度最小的子数组
java版本

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left = 0,
            right = nums.length - 1;
        while(left <= right) { //左闭右闭  [left,right]
            int mid = left + (right-left)/2;
            if(nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target) {
                left = mid + 1;  //target在右区间 [middle+1,right]
            } else {
                right = mid - 1; //target在左区间 [left,middle-1]
            }
        }
        return right + 1;
    }
}