二分 35

分析：二分模板题，查找大于等于他的第一个整数，若是比数组最大值还要大，进行特判

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