打卡4

1.9折半查找

 

 流程图

 

 

 

代码实现

#include<bits/stdc++.h>
using namespace std;

int n;
int a[100010];
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
int t;cin>>t;
int l=0,r=n-1;
while(l<r)
{
int mid=l+r>>1;
if(a[mid]>=t)r=mid;
else l=mid+1;
}
if(a[r]==t)puts("YES");
else puts("NO");
}