leetcode 35. Search Insert Position【Java】

最新推荐文章于 2022-05-01 17:05:10 发布

NayelyAA

最新推荐文章于 2022-05-01 17:05:10 发布

阅读量96

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/104176349

版权

leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

题目描述

搜索插入的位置

AC代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int size=nums.length;
        if(nums==null||size==0)
            return size;
        int l=0,r=size;
        while(l<r){
            int mid=l+r>>1;
            if(nums[mid]<target){
                l=mid+1;
            }else{
                r=mid;    
            }
        }
        return r;
    }
}