题目链接
题目内容
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例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();
}
};