<span>二分模版</span>

详情请见http://blog.csdn.net/int64ago/article/details/7425727

//二分查找(找到返回左端,找不到返回右端)
int bSearch(int x,int y,int g)
{
    int mid,l=x,r=y;
    while(l<=r)
    {
        mid=(l+r)>>1;
        if(a[mid]>=g) r=mid-1;
        else l=mid+1;
    }
    return l;
}
//二分查找(找到返回右端,找不到返回左端)
int bSearch(int x,int y,int g)
{
    int mid,l=x,r=y;
    while(l<=r)
    {
        mid=(l+r)>>1;
        if(a[mid]>g) r=mid-1;
        else l=mid+1;
    }
    return r;
}

 

全部评论

相关推荐

点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务