二分查找 B和C版本比较

B:

while(lo<hi-1)
{
    mi=(lo+hi)>>1;
    if(e<A[mi]) hi=mi;
    else(A[mi]<=e) lo=mi;
}
return lo;

结束条件:[lo hi) 即区间只有一个元素时

结果:A[lo]<=e<A[hi]

C:

while(lo<hi)
{
    mi=(lo+hi)>>1;
    if(e<A[mi]) hi=mi;
    else(A[mi]<=e) lo=mi+1;
}
return lo--;

结束条件:lo =hi 即区间为空时

结果:A[lo-1]<=e<A[hi/lo]

对比:B/C的结果都可以保证找到不大于e的最后一个元素

           1)B结束条件限制了 无法满足对单元素vector使用

           2)对于[0,n)的vector,期望的返回秩[-1,n)

                 B中lo只在vector内变化,无法返回-1,即e<A[0]时lo=0,C中lo--后可以返回-1

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值