关于TypeError: list indices must be integers or slices, not float报错

作者：知新_RL | 2024-05-29 15:22:54

踩

list indices must be integers or slices, not float


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))

经查阅得到“/”是浮点数除法，但是在此程序中需要整除，所以要用“%”或者“//”


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))

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/642890