馬老師網(wǎng)絡(luò)安全大師班2022
2022-10-07 00:05 作者:janet19961217 | 我要投稿
應(yīng)用于有序數(shù)組的快速算法
非遞歸 => 雙指針
public static int binarySearch(int[] array, int key) { ? ? int low = 0; ? ? int high = array.length - 1; ? ? while (low <= high) { ? ? ? ? int mid = (low + high) / 2; ? ? ? ? int midVal = array[mid]; ? ? ? ? if (midVal < key) { ? ? ? ? ? ? low = mid + 1; ? ? ? ? } else if (midVal > key) { ? ? ? ? ? ? high = mid - 1; ? ? ? ? } else { ? ? ? ? ? ? return mid; // key found ? ? ? ? } ? ? } ? ? return -(low + 1); ?// key not found.}
標(biāo)簽：
