G木木夕 2016-03-13 09:24 采纳率: 33.3%
浏览 1550
已采纳

python二分法,请大神帮忙看看这个输出,求解释。非常捉急~

def search2(a,m):

low = 0

high = len(a) - 1

while low<=high:

mid = (low + high)/2

midval = a[mid]

    if midval<m:  
        low = mid + 1  
    elif midval>m:  
        high = mid-1  
    else:  
        print mid  
        return mid  
print -1  
return -1  

这是我在网上粘的别人写的,我不懂为什么最后两行会print和return的是-1???不管if,elif,else,讨论完了都该返回查找结果啊,就是这个数在哪不是吗

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-03-13 14:29
    关注

    二分查找也可能找不到,那就输出-1。(找到输出对应的下标)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 Odoo17操作下面代码的模块时出现没有'读取'来访问
  • ¥50 .net core 并发调用接口问题
  • ¥15 网上各种方法试过了,pip还是无法使用
  • ¥15 用verilog实现tanh函数和softplus函数
  • ¥15 Hadoop集群部署启动Hadoop时碰到问题
  • ¥15 求京东批量付款能替代天诚
  • ¥15 slaris 系统断电后,重新开机后一直自动重启
  • ¥15 QTableWidget重绘程序崩溃
  • ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
  • ¥15 关于vue2中methods使用call修改this指向的问题