个人认为比较简单的二分查找
bool seek(int l,int r,int cmp)
{
while(l<=r)
{
m=l+(r-l)/2;//m为中点值
//二分搜索
if(a[m]>cmp)r=m-1;
if(a[m]<cmp)l=m+1;
if(a[m]==cmp)return 1;//找到了返回1
}
return 0;
个人认为比较简单的二分查找
bool seek(int l,int r,int cmp)
{
while(l<=r)
{
m=l+(r-l)/2;//m为中点值
//二分搜索
if(a[m]>cmp)r=m-1;
if(a[m]<cmp)l=m+1;
if(a[m]==cmp)return 1;//找到了返回1
}
return 0;