LeetCode（35. 搜索插入位置）

暴走的小小菜鸟

于 2021-04-26 18:40:39 发布

阅读量68

点赞数

分类专栏： leetcode刷题java 文章标签： leetcode 算法二分法

本文链接：https://blog.csdn.net/qq_23134039/article/details/116166940

版权

leetcode刷题java 专栏收录该内容

72 篇文章 1 订阅

订阅专栏

该博客讨论了一个Java实现的二分查找算法，用于确定目标值在有序数组中的插入位置。当目标值小于等于数组最小值时，插入0；等于最大值时，插入原末尾；大于最大值时，插入末尾后一位。通过标准二分法找到目标值的合适位置，若不存在匹配项，则返回当前right位置作为插入点。

摘要由CSDN通过智能技术生成

如题
在这里插入图片描述
又是刻在dna中的二分法

 public static int searchInsert(int[] nums, int target) {
        int left =0;
        int right = nums.length-1;

        if (target<=nums[0]){//小于等于最小值，插入0
            return 0;
        }else if (target==nums[right]){//=最大，插入原最后一位
            return right;
        }else if (target>nums[right]){//>最大，插入最后面
            return right+1;
        }

        int middle =0;
        while (left+1<right){//标准二分
            middle=(right+left)/2;
            if(nums[middle]>target){
                right=middle;
            }else if(nums[middle]<target){
                left=middle;
            }else{
                return middle;
            }
        }
        return right;//无匹配应当插入当前right位
    }

注意分析具体的插入位置即可
在这里插入图片描述