search-insert-position

题目链接

search-insert-position

题目内容

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例1

输入: [1,3,5,6], 5
输出: 2

示例2

输入: [1,3,5,6], 2
输出: 1

示例3

输入: [1,3,5,6], 7
输出: 4

解题思路

看到题目的第一眼就想到了泛型算法，泛型算法中有这种根据迭代器查找并且插入的算法，我确定我看到过，可是当时没有做练习，没有牢记，于是又去翻了书，一行代码搞定。

代码

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