牛顿法

1.牛顿迭代法用于求开方

f(x) = x^k - a，寻找使f(x)=0的x值

leetcode-69：求X的平方根(保留整数)

class Solution:
    
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 1:
            return x
        # 牛顿迭代法的初始值选取也很重要，这里是开平方，所以我们选择初始值为x//2
        result = x//2
        while result > x // result:
            result = (result + x //