java二分法查找但是不用方法写

更新时间2019-11-04 07:42:21

不用方法，你可以直接写在程序中，但java最终都是通过函数（方法）来实现你要的功能的

参考

int find_2(int[]a,int m) {

int low = 0;
int high =a.length-1;
int mid;
while (low <= high) {
mid = (low + high) / 2;
mid -= mid % 1;
if (m < a[mid])
high = mid - 1;
else
if (m > a[mid])
low = mid + 1;
else
return mid;
}
return -1;
}