python语法错误

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:
            return low=mid+1
        else:
            return high=mid-1
    return None
my_list=[1,3,5,7,9]
binary_search(my_list,-1)

File "<ipython-input-6-b0d18351752a>", line 10
    return low=mid+1
              ^
SyntaxError: invalid syntax
显示语法错误到底哪里错误啊

return 错误,应该写为

return mid+1
//或者
low = mid + 1
return low

修改之后运行依然报错,TypeError: list indices must be integers or slices, not float

list的索引不能为float,

print(type((low + high) / 2))输出查看类型

<class 'float'>显示为float类型

进行修改

mid=int((low+high)/2)强制转换为int类型
  • 首先,将两个分支的return去掉,只有 `if guess==item` 时才返回二分查找结果,其他两个分支只是用来二分缩小查找范围。二分查找算法的正确性要自己多测试下,思考代码的逻辑。
  • 其次,Python 的赋值语句不是表达式,表达式有求值结果,可以将求值结果返回,返回赋值语句不符合语法。
        if guess<item:
            low=mid+1
        else:
            high=mid-1