Leetcode 35 Search Insert Position 二分查找（二分下标）

基础题之一，是混迹于各种难题的基础，有时会在小公司的大题见到，但更多的是见于选择题。。。

题意：在一个有序数列中，要插入数target，找出插入的位置。

楼主在这里更新了《二分查找综述》第一题的解法，比较类似，当然是今天临时写的。

知道了这题就完成了leetcode 4的第二重二分的写法了吧，楼主懒。。。

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l = 0, r = nums.size() - 1;
        while(l <= r){
            int mid = l + (r - l)/2;
            if(nums[mid] < target){
                l = mid + 1;
            }
            else r = mid - 1;
        }
        return l;
    }
};

这里给出楼主当时A题的解法，请不要鄙视楼主。。。

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

是的，又是库函数^_^