35. 搜索插入位置（C++）

sparks__fly

已于 2023-01-04 22:11:14 修改

阅读量151

点赞数

文章标签： c++ 算法 leetcode

于 2023-01-04 22:09:11 首次发布

本文链接：https://blog.csdn.net/sparks__fly/article/details/128555055

版权

题干：
https://leetcode.cn/problems/search-insert-position/

题目要求必须使用时间复杂度为 O(log n) 的算法。我们也可以写一个二分查找，但是使用C++的二分查找更方便。

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        if (nums.empty()) return 0;

        auto right = lower_bound(nums.begin(), nums.end(), target);
        return right - nums.begin();//本来我还考虑right == end()、是否存在target等情况，后来发现都一样哈哈
    }
};