数的范围二分

找到≥x的第一个数和≤x的最后一个数，需要写两个二分

二分的目标是找到x

以下是找到大于等于x的第一个数

         while (l < r)
        {
            int mid = l + r >> 1;
            if (a[mid] >= x) r = mid;
            else l = mid + 1;
        }

a[mid]<x的时候，目标值在mid右边，mid及其左边的数被排除，l=mid+1;

a[mid]≥x的时候, 目标数在mid及其左边，r=mid

当查找结束了，l和r会相遇，l所在位置若是x一定是x出现最小位置，因为l左边必然小于x

下面是查找小于等于x的最大值

当a[mid]≤x的时候，说明目标数在右边，那么就是l=mid

当a[mid]>x的时候，说明目标数在左边，那么就是r=mid

     int l = 0, r = n - 1;
            while (l < r)
            {
                int mid = l + r + 1 >> 1;
                if (a[mid] <= x) l = mid;
                else r = mid - 1;
            }

            cout << l << endl;
        }
    }

为什么不像上面那个代码一样，r=mid-1呢

因为如果是2 2的话，l指向第一个元素，r指向第二个元素，mid指向第一个元素，a[mid]≤x，l=mid,还是指向第一个元素，指针不动了，那么就会陷入死循环，此时l+1==r,未能退出循环

死循环是因为c++编程语言的向下取整性，那么怎么修改,把mid改成l+r+1,实现向上取整

那么写成l+1<r呢，此时一共两个元素，循环不再执行，那么就会查找错误

综上所述，是二分的两个代码的解析，第一个是找大于等于x的第一个数，下面一个是找到小于等于x的最后一个数，代码下篇文章发