1、满足大于等于 target 最靠左的位置；

比如 1 4 5 7 8 9 11 13

大于等于 6 最靠左的位置（是元素7，位置是3）；比如大于等于 8 最靠左的位置（是元素9，位置是5）。

2、满足小于等于 target 最靠右的位置；

小于等于 6 最靠右的位置（元素是5，下标是2）；比如小于等于 8 最靠右的位置（元素是7，下标是 3）。

【输入样例】

//右侧最左的位置
int binarySearch(int arr[], int n, int target) {
    if (target >= arr[n - 1])
        return -1;

    int left = 0;
    int right = n - 1;
    while (left < right) { //不能 <= ，相等了而没有return，会死循环
        //取中心时靠近左端点
        int mid = left + (right - left) / 2;
        if (arr[mid] > target)
            right = mid; // mid不能-1
        else
            left = mid + 1;
    }

    return left;
}



//左侧最右的位置
int binarySearch(int arr[], int n, int target) {
    if (target <= arr[0]) return -1;
    int left = 0;
    int right = n - 1;

    while (left < right) {
        //取中心时靠近右端点
        int mid = left + (right - left + 1) / 2;
        if (arr[mid] >= target)
            right = mid - 1;
        else
            left = mid; // mid不能+1
    }

    return right;
}