LeetCode 35 搜索插入位置二分

最新推荐文章于 2022-07-09 15:33:33 发布

TIMELIMITE

最新推荐文章于 2022-07-09 15:33:33 发布

阅读量267

点赞数

分类专栏： LeetCode 二分 Java 文章标签： LeetCode35 二分 Java

本文链接：https://blog.csdn.net/TIMELIMITE/article/details/89853025

版权

LeetCode 同时被 3 个专栏收录

66 篇文章 0 订阅

订阅专栏

Java

54 篇文章 0 订阅

订阅专栏

二分

6 篇文章 0 订阅

订阅专栏

//二分,刚好上一题有了,这个直接用,改一下判断条件就好了...



class Solution {
    public int searchInsert(int[] nums, int target){
        if (nums.length == 0) return 0;
        int index = searchLeft(nums, target);
        return index;
    }
    public int searchLeft(int[] nums, int target){
        int left = 0;
        int right = nums.length;
        int mid = 0;
        while (left < right - 1){ // 左闭右开
            // System.out.println(left + " " + right);
            mid = (left + right) / 2;
            if (target > nums[mid])
                left = mid + 1;
            else if (target == nums[mid])
                left = mid;
            else 
                right = mid;

        }
        // System.out.println("left : "  +  left + " " + right);
        if (left < nums.length && nums[left] >= target)
            return left;
        
        return right;
    }
    
}