有arr.length,直接可以获取数组的长度
Arrays工具类里有二分查找的方法
public static int binSearch(int[] arr, int des) {
int start = 0;
int end = arr.length - 1;
while (start <= end) {
int mid = (end + start) / 2;
if (des == arr[mid]) {
return mid;
}
if (des > arr[mid]) {
start = mid + 1;
}
if (des < arr[mid]) {
end = mid - 1;
}
}
return -1;
}