69.X的平方根（借鉴）Python

首先我想到的是直接return x**0.5
但是人家明显不让这么做。。。
然后借鉴。。。

牛顿迭代法实现。

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 1:
            return x
        r = x
        while r > x / r:
            r = (r + x / r) // 2
        return int(r)