初学者python代码实践

Question

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

Answer 1

这段代码报错, 有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))