二分查找,一个很基础的算法,所以大家有必要学会,本文以轻松方式让你读懂二分查找。


public static int binarySearch (int target,int[] ary) {
int low = 0;
int high = ary.length - 1;
while (low <= high) {
int middle = (low + high) >> 1;
if (ary[middle] > target) {
high = middle - 1;
} else if (ary[middle] < target) {
low = middle + 1;
} else {
return middle;
}
}
return -1;
}

本文使用 mdnice 排版
博主整理 + 原创 15万字面试题,包括17个专题。关注“Java小咖秀”回复“面试”即可获得Java小咖秀面试笔记.pdf