TypeError: list indices must be integers or slices, not float

错误原因已经比较明确了：
列表索引必须是整数，而不能是浮点数。

出现错误原因主要还是在于写了这样的代码：

mid=(left+right)//2

python中x/y不是整除，只保留整数应该是x//y。