LeetCode 035 Search Insert Position

来源:互联网 发布:cocos2dx mac 编辑:程序博客网 时间:2024/05/19 16:19

寻找一个排序的序列的某个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());    }};


0 0