#include<iostream>
using namespace std;
int search(int a[],int n,int key);
int main(){
int n,key;
cin>>n>>key;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<search(a,n,key);
return 0;
}
int search(int a[],int n,int key){
int left=0,right=n,mid;
while(left<right){
mid=(left+right)/2;
if(a[mid]==key){
cout<<"yes";
return mid;
}else if(a[mid]>key){
right=mid;
}else{
left=mid+1;
}
}
return 0;
}
二分搜索
最新推荐文章于 2023-01-07 20:29:55 发布