二分查找模板

二分查找题型总结：

1、求一个数的平方根：例如求4的平方根，从0 。。4中，利用二分查找去匹配。

二分查找模板：list ,匹配的值 value

l = 0

r = len(list)

while l < r -1:

    m = (l+r) // 2

    匹配满足条件，并返回

    if (list[m] < value):

        l = m

    else:

        r = m