public static int binarySearch(int[] a,int target){
int i=0,j=a.length-1;
while (i<=j){
int m=(i+j)>>>1;//无符号右移,有符号是>>
if (target<a[m]){
j=m-1;
}
else if (target>a[m]){
i=m+1;
}
else {
return m;
}
}
return -1;
}
java二分查找
最新推荐文章于 2024-07-27 13:31:57 发布