百度面试算法题

在一组排序数中，给定一个数，返回最接近且不大于这个数的位置，要求时间在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) {