二分查找问题(BinarySearch, Floor, Ceil)

//寻找val出现的其中一个位置
int binarySearch(vector<int> arr, int val) {
    int l = 0, r = arr.size() - 1;

    while (l <= r) {
        int mid = (l+r)/2;
        if (arr[mid] == val)
            return mid;
        else if(arr[mid] < val)
            l = mid + 1;
        else 
            r = mid - 1;
    }

    return -1;
}

//如果存在val,返回val所在位置的索引（最左边），否则返回小于val的元素最大索引
//如果val小于所有元素值，则返回-1；
int floor(vector<int> arr, int val) {
    int n = arr.size();
    int l = -1, r = n - 1;
    while (l < r) {
        int mid = l + (r - l + 1) / 2;
        if (arr[mid] >= val)
            r = mid - 1;
        else
            l = mid;
    }

    if (l + 1 < n && arr[l + 1] == val)
        return l + 1;
    return l;
}


//如果存在val,返回val所在位置的索引(最右边)，否则返回大于val的元素最小索引
//如果val大于所有元素值，返回数组元素n
int ceil(v