二分法
二分法的基本代码实现
bool bin(int x)
{
int l=0,r=n-1,mid;
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]>x)
r=mid-1;
else if(a[mid]<x)
l=mid+1;
else
return 1;
}
return 0;
}
二分法
最新推荐文章于 2024-01-24 13:22:43 发布
二分法
二分法的基本代码实现
bool bin(int x)
{
int l=0,r=n-1,mid;
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]>x)
r=mid-1;
else if(a[mid]<x)
l=mid+1;
else
return 1;
}
return 0;
}