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 一道python难题2
  • ¥15 一道python难题
  • ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题
  • ¥15 教务系统账号被盗号如何追溯设备