在排序列表中找到最接近最接近的值

如果数组已排序，则可以在以下位置进行修改的二进制搜索

O( log n )

    public static int search(int value, int[] a) {        if(value < a[0]) { return a[0];        }        if(value > a[a.length-1]) { return a[a.length-1];        }        int lo = 0;        int hi = a.length - 1;        while (lo <= hi) { int mid = (hi + lo) / 2; if (value < a[mid]) {     hi = mid - 1; } else if (value > a[mid]) {     lo = mid + 1; } else {     return a[mid]; }        }        // lo == hi + 1        return (a[lo] - value) < (value - a[hi]) ? a[lo] : a[hi];    }