题解：NC105-二分查找

NC105-二分查找

请实现有重复数字的有序数组的二分查找。

输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。

输入：5,4,[1,2,4,4,5]

输出：3
 

 题解：

    int upper_bound_(int n, int v, vector<int>& a) {
        // write code here
        int low=0,high=n-1;
        while(low<high){
            int mid=low+(high-low)/2;
            if(a[mid]>=v){
                if(mid==0||a[mid-1]<v) return mid+1;//数组中只有一个字符时直接返回1，同时如果a[mid]=V且a[mid-1]<V时返回mid+1;
                else high=mid;
}
            else low=mid+1;
        }
        return n+1;
    }