0
点赞
收藏
分享

微信扫一扫

二分查找最终版——Java实现


设置end为数组长度,end-begin即为元素个数,所以while的循环条件即为范围内有元素可找

public static int indexOf(int[] array, int num){
if (array == null || array.length == 0) return -1;
int begin = 0;
int end = array.length;
while (begin < end){
int mid = (begin+end) >> 1;
if (num > array[mid]){
begin = mid+1;
}else if (num < array[mid]){
end = mid;
}else{
return mid;
}
}
return -1;
}


举报

相关推荐

0 条评论