首页 > IT职业 > IT图书 > 【Algorithm】二分算法
之前在面试的,被问到,一脸懵逼,在学校的时候,学过算法,出来工作后,就没有写过,这次面试,算是给我提个醒吧,因此,来学习下算法。
二分查找简单来说,就是一个有序数列,每次对比中间。
因此,算法如下:
public static int binarySearch2 (int [] arrays, int key) {
int length = arrays.length;
int mid;
int start = 0;
int end = length - 1;
while (start arrays[mid]) {
start = mid + 1;
} else {
return mid;
}
}
return -1;
} 来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/4325/viewspace-2800727/ ,如需转载,请注明出处,否则将追究法律责任。