(LeetCode 热题 100)35. 搜索插入位置（二分查找）

岁忧

于 2025-03-13 23:57:10 发布

阅读量500

点赞数 22

分类专栏： LeetCode LeetCode 热题 100 java版刷题文章标签： leetcode 算法职场和发展 c++ java

本文链接：https://blog.youkuaiyun.com/weixin_46028214/article/details/146245362

版权

LeetCode 同时被 3 个专栏收录

774 篇文章

订阅专栏

java版刷题

201 篇文章

订阅专栏

LeetCode 热题 100

100 篇文章

订阅专栏

题目：35. 搜索插入位置

在这里插入图片描述

思路：二分查找，找不小于target的最右边的数。
C++版本：

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

JAVA版本：

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