算法图解1.2二分查找（python版解析）

def binary_search(list,item):
    low = 0
    high = len(list) - 1

    while low <= high:
        #mid = (low + high)/2#错误写法
        mid = int((low+high)/2)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid-1
        else:
            low = mid+1
    return None

test_list = [1, 3, 5, 7, 9]
print (binary_search(test_list, 3))
print (binary_search(test_list,-1))
    

注意：若报错

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

数据类型错误：列表的索引必须是整数或切片，不能是float

将 mid = (low + high) / 2  改为 mid = int((low+high)/2)或者改为mid = (low + high) // 2

错误原因是因为python版本问题，书中使用python2.7版，现在使用版本python3

python2.7中5/2返回数据类型为int python3中为float

常见的错误

IndentationError: unexpected indent python

IndentationError：意外的缩进python，python是对格式要求很严格，出现上面报错多数是缩进不对或者可能是tab和空格没对齐的问题，你需要检查下tab和空格等。。。

SyntaxError: invalid syntax

可能是空格是中文输入下的空格，需要改为英文状态下输入