改写二分搜索算法python求平方根

二分搜索算法可以用来求解平方根。具体实现方法如下：

def mySqrt(x: int) -> int:
    if x == 0:
        return 0
    left, right = 1, x
    while left <= right:
        mid = (left + right) // 2
        if mid * mid == x:
            return mid
        elif mid * mid < x:
            left = mid + 1
        else:
            right = mid - 1
    return right

该算法的时间复杂度为O(logn)。