LeetCode(No.69)--x的平方根

实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:
输入: 4
输出: 2

示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。

思路： 可以用牛顿法也可以直接求解

方法1：

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 1:
            return x
        else:
            a0 = x / 2
            y = x
            while abs(y) > 0.00000001:
                a0 = (a0 + x/a0)/2
                y = a0 - x/a0
            return int(a0)

方法2：

class Solution:
    def mySqrt(self, x: 'int') -> 'int':
        return int(x**0.5)