leecodeNo69之Sqrt(x)

最新推荐文章于 2022-01-31 02:50:46 发布

qq_281617953

最新推荐文章于 2022-01-31 02:50:46 发布

阅读量268

点赞数 1

分类专栏： leecoda_easy 文章标签： leecode easy Sqrtx 平方根

本文链接：https://blog.csdn.net/tortelee/article/details/78562243

版权

leecoda_easy 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

恰巧，在MIT的python课程上看到了一个计算平方根的课程，原视频网址：https://www.edx.org/course/introduction-computer-science-mitx-6-00-1x-11

中文简单解释：百度文库

看了上面的就大致知道如何去做了，主要是通过一个迭代过程，很快的让值收缩。

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        def f(y,x):               #用于迭代的函数
            return (1/2)*(y+x/y)
        y = 4   #初始的试探值，可以随便设置
        for i in range (40):           #最大迭代次数40次 
            y1 = f(y,x)
            if abs(y1-y)<0.1:       #如果精确到了小数点后一位，停止迭代，返回结果
                return int(y1)
            y = y1
c =Solution()
z = c.mySqrt(10)
print(z)