35. Search Insert Position LeetCode

题意：给一个排序好的数组，给一个数，问这个数应该插入在这个数组的哪个位置。
题解：STL之lower_bound，也可以自己写二分。

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