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);
}
2023-12-14 14:19:04
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);
}