1.二分查找:(归并加二分快的一批qwq)(坑点很多)
int find(int x){
int l=1,r=n+1;
while (l<r){
int mid=l+(r-l)/2;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
if(a[l]==x) return 1;
else return 0;
}
1.二分查找:(归并加二分快的一批qwq)(坑点很多)
int find(int x){
int l=1,r=n+1;
while (l<r){
int mid=l+(r-l)/2;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
if(a[l]==x) return 1;
else return 0;
}