2020-12-1 二分查找

请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。

注意： 短路

public class Solution {
    /**
     * 二分查找
     * @param n int整型 数组长度
     * @param v int整型 查找值
     * @param a int整型一维数组 有序数组
     * @return int整型
     */
    public int upper_bound_ (int n, int v, int[] a) {
        // write code here
        int start = 0;
        int end = n-1;
        int min = ( start + end )/2;
        while(start <= end){
           if(a[min]<v){
                start = min+1;
                min = (start+end)/2;
           }else if(min>0  && a[min-1] >=v){
                end = min-1;
                min = (start+end)/2;
           }else{
                return min+1;
           }
        }
        return n+1;
    }
}