#include<iostream>
#include<algorithm>
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;
}
思考的时候需要将整个数组看成降序的形式进行思考,不能照搬升序的代码,需要进行思考