二分法求平方根Apython

以下是使用二分法求平方根的Python实现：

def sqrt_binary_search(n):
    if n < 1:
        return None
    if n == 1:
        return 1
    low, high = 1, n
    while low <= high:
        mid = (low + high) // 2
        if mid * mid == n:
            return mid
        elif mid * mid < n:
            low = mid + 1
        else:
            high = mid - 1
    return high

该函数使用二分法来逼近平方根，首先判断输入是否合法，然后初始化左右边界，不断缩小范围，直到找到平方根或者左右边界重合。如果找到平方根，则返回该值，否则返回左边界。