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

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

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

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

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

 class Solution {
 public:
     int searchInsert(vector<int>& nums, int target) {
         int l = , r = nums.size() - ;
         while(l <= r){
             int mid = l + (r - l)/;
             if(nums[mid] < target){
                 l = mid + ;
             }
             else r = mid - ;
         }
         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();
     }
 };

是的，又是库函数^_^