2.10蓝桥杯——二分查找

1、求根号二

#求根号2
left,right=1,2
while right-left>=1e-4:
    mid=(left+right)/2
    print(left,right)
    if mid*mid>2:
        right=mid
    else:
        left=mid

2、二分模板

def check(x):
    pass
left,right,ans=初始化
while left<right:
    mid=(left+right)//2
    if check(mid):
        ans=mid
        left=mid+1
    else:
        right=mid-1
print(ans)