文文璐璐 2018-10-05 01:34 采纳率: 100%
浏览 529
已采纳

请问大佬们,用python二分查找,我这样写有问题吗?

 A = [int(n) for n in input("请以空格为间隔输入一个数组").split()]
A.sort() #将数组按从小到大顺序排序
print(A)
target = int (input("请输入您要查找的整数"))

def BinarySearch(A,target,num):
    low = 0
    high = len(A)-1
    while low <= high:   #判定列表长度不为空,则查找
        num = int(low+((high-low)/2)) #将列表长度切半,并取出长度
        if target < A[num]:   #如果目标值小于中间数
            high = num-1      #从前半段继续找
        elif target > A[num]:  #如果目标值大于中间数
            low = num+1        #从后半段继续找
        else:                  #如果找到了
            return print("结果:%s在数组中的位置是%s"%(target,num))
    return print("-1")     #如果没有找到,返回-1

num = len(A)
print(BinarySearch(A,target,num))

  • 写回答

2条回答 默认 最新

  • 流泪熊猫头 2018-10-07 04:42
    关注

    不知道你要查找的是数据在排序后数组的位置还是排序前的,如果是排序后的就是正确的。(话说为何不用内置函数index()?用python列表类比C数组有些怪怪的hhh)
    代码最大的问题大概是没有考虑函数返回值。print(BinarySearch(A,target,num)) 返回结果是None,直接调用函数BinarySearch(A,target,num)即可。
    关于python函数返回值问题可以参考下我写的文章:https://blog.csdn.net/qq_39234705/article/details/82808505

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥99 关于#javascript#的问题:怎么样写一个浏览器插件的js,填充浏览器元素:
  • ¥15 关于#hadoop#的问题:按照老师上课讲的步骤写的
  • ¥20 有人会用这个工具箱吗 付fei咨询
  • ¥30 成都市武侯区住宅小区兴趣点
  • ¥15 Windows软实时
  • ¥15 自有服务器搭建网络隧道并且负载均衡
  • ¥15 opencv打开dataloader显示为nonetype
  • ¥15 MacOS 80端口外网无法访问
  • ¥50 js逆转反解密-会的来
  • ¥15 wrodpress如何调取数据库并展示
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部