【二分】leetcode 35 搜索插入位置

最新推荐文章于 2024-07-14 11:23:58 发布

Kevin1163

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量104

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/Wwk2002/article/details/125743546

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

【二分】leetcode 35 搜索插入位置

思路与leetcode704相似

直接看代码

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