二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:
时间超时,因为测试数据很夸张,有多夸张呢,差不多0≤n≤10,00,000,000
只要写二分你就能得到ac啦;
二分查找就是巧妙的判断,
3个数掌控着数组.
数据需要是排好序的.
以下是二分查找函数代码:
-小到大排序
int Halfsearch(int arry[],int start,int end,int key)
{
while(start<=end)
{
int mid=(start+end)/2;
if(arry[mid]==key)return mid;
else if(arry[mid]>key)end=mid-1;
else if(arry[mid]<key)start=mid+1;
}
int mid=(start+end)/2;
if(arry[mid]==key)return mid;
return -1;
}
这样你就畅通无阻了
想要从大到小的?
给你:
int Halfsearch(int arry[],int start,int end,int key)
{
while(start<=end)
{
int mid=(start+end)/2;
if(arry[mid]==key)return mid;
else if(arry[mid]>key)start=mid+1;
else if(arry[mid]<key)end=mid-1;
}
int mid=(start+end)/2;
if(arry[mid]==key)return mid;
return -1;
}
下次,咱来找到练手题.
给个图标:
BYE