马老师网络安全大师班2022

应用于有序数组的快速算法

1. 非递归 => 双指针

   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.}