请实现有重复数字的有序数组的二分查找。
输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。
注意: 短路
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;
}
}