二分查找的降序查找

#include
#include
using namespace std;
int main()
{
    int a[10]={12,8,5,3,1,0,-3,-5,-7};
    int l=0,r=8,x=0;
    //找到小于0的第一个数
    while(l<r)
    {
        int mid=l+r>>1;
        if(a[mid]<=x) r=mid;
        else l=mid+1;
    }
    printf("%d\n",l);
    l=0,r=8;
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(a[mid]>=x) l=mid;
        else r=mid-1;
    }
    printf("%d\n",l);
    return 0;
}

思考的时候需要将整个数组看成降序的形式进行思考，不能照搬升序的代码，需要进行思考