let 35 Search Insert Position

最新推荐文章于 2025-01-13 15:16:10 发布

the_conquer_zzy

最新推荐文章于 2025-01-13 15:16:10 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： let剑指

本文链接：https://blog.youkuaiyun.com/the_conquer_zzy/article/details/78989437

let剑指专栏收录该内容

70 篇文章

订阅专栏

本文探讨了一种二分查找的变体实现方法，重点在于返回目标值在有序数组中的排名，即比目标值小的元素数量。通过调整二分查找的终止条件，实现了返回大于目标值的最小元素下标的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主题思想： 这道题和33,34 本质是一样的，都是考察二分查找，只不过这一道题不是找到返回下标，找不到返回-1，而是返回大于目标值的最小值下标，也可以说是返回target的排名，即比target小的数有几个。

和二分查找仅仅是返回值不同这里返回low就可以了。

“`
class Solution {
public int searchInsert(int[] nums, int target) {

    if(nums==null||nums.length==0) return 0;

    int low=0;
    int hi=nums.length-1;
    int mid=0;
    while(low<=hi){
        mid=low+(hi-low)/2;
        if(target<nums[mid]){
            hi=mid-1;
        }else if(target>nums[mid]){
            low=mid+1;
        }else return mid;
    }
    return low;
}

}“`