二分查找算法

来源:互联网 发布:杭州宇石网络 编辑:程序博客网 时间:2024/06/01 10:56
public static int getIndex(int[] arr,int value ){
int min = 0;
int max = arr.length - 1;
int mid = (min + max) / 2;

while(arr[mid] != value){
if(arr[mid] < value){
min = mid + 1;
}else if(arr[mid] > value){
max = mid - 1;
}

mid = (min + max)/2;

if(min > max){
return -1;
}
}
return mid;
}
}
原创粉丝点击