博客

计算并返回x的平方根，其中x保证为非负整数。 由于返回类型是整数，因此十进制数字将被截断，并且仅返回结果的整数部分。

继上一个一行代码之后又来一行代码更短2.0，3种方法：

def mySqrt(self, x: int) -> int:
    return int(x**0.5) # Method 1
    return int(pow(x,0.5)) # Method 2
    return int(sqrt(x)) # Method 3 need import sqrt from math
    

正常操作：

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