xiannvytt 2021-04-02 16:41 采纳率: 50%
浏览 58
已采纳

初学者python代码实践

在print binary_search那里报错,第一天学习,有知道问题在哪里的大佬嘛

def binary_search(list,item):
    low = 0
    high=len(list)-1
    while low<=high:
        mid =(low+high)/2
        guess=list[mid]
        if guess==item:
            return mid
        if guess>item:
            high=mid-1
        else:
            low = mid+1
        return None
my_list = [1,3,5,7,9]
print binary_search(my_list, 3) 
print binary_search(my_list, -1) 

  • 写回答

4条回答 默认 最新

  • CSDN专家-Yang 2021-04-02 16:48
    关注

    这段代码报错, 有2个地方修改了一下, 不报错了, 但是结果为None, 你结合你的需求再完善下:

    1 print语句修改, 需要加括号

    2 mid 在计算后, 用list切片, 需要是整数

    def binary_search(list,item):
        low = 0
        high=len(list)-1
        while low<=high:
            mid =(low+high)/2
            guess=list[int(mid)]  # 索引里面需要是整数, 上面mid计算的是含小数点
            if guess==item:
                return mid
            if guess>item:
                high=mid-1
            else:
                low = mid+1
            return None
    my_list = [1,3,5,7,9]
    print(binary_search(my_list, 3))   # print语句的写法修改 
    print(binary_search(my_list, -1))  
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 请问为什么我配置IPsec后PC1 ping不通 PC2,抓包出来数据包也并没有被加密
  • ¥200 求博主教我搞定neo4j简易问答系统,有偿
  • ¥15 nginx的使用与作用
  • ¥100 关于#VijeoCitect#的问题,如何解决?(标签-ar|关键词-数据类型)
  • ¥15 一个矿井排水监控系统的plc梯形图,求各程序段都是什么意思
  • ¥50 安卓10如何在没有root权限的情况下设置开机自动启动指定app?
  • ¥15 ats2837 spi2从机的代码
  • ¥200 wsl2 vllm qwen1.5部署问题
  • ¥100 有偿求数字经济对经贸的影响机制的一个数学模型,弄不出来已经快要碎掉了
  • ¥15 数学建模数学建模需要