这
2024-01-17 20:03:54
发布于:广东
12阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,mid,a[10001],mx=0,x,rig,lef;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cin>>x;
rig=n,lef=1;
while(lef<=rig)
{
mid=(rig+lef)/2;
if(a[mid]==x)
{
cout<<mid<<endl;
return 0;
}
else if(a[mid]<x)
{
lef=mid+1;
}
else if(a[mid]>x)
{
rig=mid-1;
}
}
cout<<"-1"<<endl;
return 0;
}
全部评论 1
好久没发题解了
2024-01-17 来自 广东
0
有帮助,赞一个