二分查找

基本思想：

二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。

算法代码：

static int binarySerach(int[] array, int key) {    int left = 0;    int right = array.length - 1;    // 这里必须是 <=    while (left <= right) {        int mid = (left + right) / 2;        if (array[mid] == key) {            return mid;        }        else if (array[mid] < key) {            left = mid + 1;        }        else {            right = mid - 1;        }    }    return -1;}