剑指 Offer II 068. 查找插入位置

Spara

于 2022-02-10 01:37:32 发布

阅读量218

点赞数

分类专栏：有人相爱有人夜里开车看海有人leetcode第一题都做不出来文章标签： leetcode 排序算法动态规划

本文链接：https://blog.youkuaiyun.com/qq_37772958/article/details/122852904

版权

有人相爱有人夜里开车看海有人leetcode第一题都做不出来专栏收录该内容

49 篇文章

订阅专栏

在这里插入图片描述
复健~
典型二分查找，详细注释见代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int i = 0;
        int j = nums.length-1;
        while(i<=j){
            int mid = i+(j-i)/2;
            //每次都造一个新的mid出来
            if(nums[mid] == target) return mid;
            if( nums[mid] < target ) i = mid+1;
            //如果在右边 就让左边界移动
            if( nums[mid] > target ) j = mid-1;
        }
        return i;
    }
}