int cc(int l,int r) (2点需要注意)
{
int mid=((r-l)>>1)+l;
if(l>=r) return -1; (==很关键)
if(a[mid]==ans) return mid;
if(a[mid]<ans) return cc(mid+1,r); (要不要等号和加不加1很重要,仔细考虑)
else return cc(l,mid);
}
int cc(int l,int r) (2点需要注意)
{
int mid=((r-l)>>1)+l;
if(l>=r) return -1; (==很关键)
if(a[mid]==ans) return mid;
if(a[mid]<ans) return cc(mid+1,r); (要不要等号和加不加1很重要,仔细考虑)
else return cc(l,mid);
}
上一篇:linux fork函数浅析
下一篇:思维模式
有序数组查找最小值
Python 二分法
二分法: 1、二分法查找算法是建立在排序的基础之上的,即没有排序的 数据是无法查找的; 2、二分法查找的效率高于"一个挨着一个"的这种查找方式; 3、二分法查找原理?我们用一个例子来说明; &nb
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M