二分查找避免死循环的两种模板

模板一：在求mid时不加1，将数列分成[l,mid]和[mid+1,r]两个部分

while l<r:
    mid = (l+r)//2
    if chaeck(mid):
        r = mid
    else:
        l = mid + 1
return l

模板二：在求mid时加1，将数列分成[l,mid-1]和[mid,r]两个部分

while l<r:
    mid = (l+r+1)//2
    if chaeck(mid):
        r = mid-1
    else:
        l = mid
return l