百度面试算法题

在一组排序数中，给定一个数，返回最接近且不大于这个数的位置，要求时间在O(logn)
用二分查找，low和high相差为1时，low即为所求结果的下标。

static int BSearch(int[] num, int key) {        if(key>num[num.length-1]){            return num[num.length-1];        }        int low = 0;        int high = num.length - 1;        int mid;        while (low <= high) {            if (high - low <= 1)                break;            mid = (high + low) / 2;            if (num[mid] > key) {                high = mid;            } else {                low = mid;            }        }        return num[low];    }