前提：数组中的元素已经排好序

    1. //low和high分别表示当前查找的数组的第一个下标和最后一个下标
    3. public static int binarySearch(int[] list, int key) {
    4.     int low = 0;
    5.     int high = list.length - 1;
    6.     while (high >= low) {
    7.         //不能用>代替>=，当只有一个元素且就是需要寻找的元素时会漏掉
    8.         int mid = (low + high) / 2;
    9.         if (key < list[mid])
    10.             high = mid - 1;
    11.         else if (key == list[mid])
    12.             return mid;
    13.         else
    14.             low = mid + 1;
    15.     }
    16.     return -low - 1;
    17.     //没有找到匹配的元素时，low是一个插入点，不能直接返回low，当需要寻找的元素小于list[0]时，-low就是0，矛盾
    18. }