LeetCode 035 Search Insert Position

Simmu

于 2015-12-24 11:29:03 发布

阅读量235

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/50393322

版权

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的lower_bound函数来查找目标元素在已排序序列中的位置，或确定若目标元素不存在时应插入的位置的方法。适用于不包含重复元素的序列。

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

寻找一个排序的序列的某个target，如果没有，就输入它如果插入的话，应该插入在哪里的位置。假设序列没有重复数字的情况。

直接用STL中的lower_bound即可。

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        vector<int>::iterator find;
        find=lower_bound(nums.begin(),nums.end(),target);
        if(*find==target)return (find-nums.begin());
        else return (find-nums.begin());
    }
};