35. 搜索插入位置（Java）leecode

最新推荐文章于 2025-08-20 09:37:41 发布

Not_Today.

最新推荐文章于 2025-08-20 09:37:41 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： leetcode 排序算法算法二分查找 Java

本文链接：https://blog.csdn.net/weixin_46442179/article/details/123449017

leecode 专栏收录该内容

60 篇文章

订阅专栏

该博客探讨了一种使用左侧二分查找解决数组中插入特定目标值的算法。通过不断调整查找范围，找到合适的位置并返回，确保数组仍保持有序状态。这种方法对于处理有序数据集合非常有效。

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

在这里插入图片描述
解题思路：

利用左侧二分查找，返回的位置就是按顺序应该插入的顺序。

左侧二分查找，见第一种情况

class Solution {
    public int searchInsert(int[] nums, int target) {
        if(nums.length == 0 ) return -1;

        int left = 0;
        int right = nums.length - 1; //两端都闭的情况，下面更新right和left都-1

        while(left <= right){  //right 为nums.length - 1
            int mid = left + (right - left) / 2;
            
            if(nums[mid] >= target){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }

        return left;
    }
}