二分查找算法实现 一文作者不小心，有误

[kiddx01]

原谅：

也可以不用递归方法，而采用循环，如下：

def binarySearch(lst, value,low,high):          #low,high是lst的查找范围
    if high < low:
        return -1
    mid = (low + high)/2
    if lst[mid] > value:
        return binarySearch(lst, value, low, mid-1)
    elif lst[mid] < value:
        return binarySearch(lst, value, mid+1, high)
    else:
        return mid

最后应该是
return lst[mid]

另外 当 high< low 时 返回-1 ，对此不解。 应该返回None