leetcode 35. 搜索插入位置

最新推荐文章于 2025-05-20 08:09:36 发布

陵游gentian

最新推荐文章于 2025-05-20 08:09:36 发布

阅读量134

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_45654671/article/details/122484055

版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

35. 搜索插入位置
请添加图片描述
思路分析：
二分模版题。

AC代码：

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