0
点赞
收藏
分享

微信扫一扫

每日一练(Lc35)

芝婵 2022-01-24 阅读 43
class Solution {
    public int searchInsert(int[] nums, int target) {
if(nums==null&&nums.length==0)
{
    return 0;
}
int l=0;
int r=nums.length-1;
while(l<r)
{
    int mid=l+(r-l)/2;
    if(nums[mid]==target)
    {
        return mid;
    }
   else if(nums[mid]>target)
   {
       r=mid;
   }
   else {
       l=mid+1;
   }
}
return nums[l]<target?l+1:l;
    }
}

在这里插入图片描述二分法

举报

相关推荐

0 条评论