二分,查找第一个大于j的下标,了解下,原来用了那么久的二分是有bug的,难受
int l=-1,r=n,mid;//长度
while(r>l+1)
{
mid=(l+r)/2;
if(a[mid]>j)
{
r=mid;
}
if(a[mid]<=j)
{
l=mid;
}
}
http://www.cnblogs.com/qswg/p/6251887.html //里面详解
int l=-1,r=n,mid;//长度
while(r>l+1)
{
mid=(l+r)/2;
if(a[mid]>j)
{
r=mid;
}
if(a[mid]<=j)
{
l=mid;
}
}
http://www.cnblogs.com/qswg/p/6251887.html //里面详解