leetcode 69:Sqrt(x)

最新推荐文章于 2020-10-23 15:48:54 发布

红金龙-时光

最新推荐文章于 2020-10-23 15:48:54 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Python

本文链接：https://blog.csdn.net/hongjinlongno1/article/details/85265763

Python 同时被 2 个专栏收录

24 篇文章

订阅专栏

leetcode

16 篇文章

订阅专栏

本文详细介绍了如何使用牛顿法解决LeetCode上的Sqrt(x)问题，通过迭代逼近的方法求解平方根，适用于大于等于1且小于4的整数输入，快速收敛至精确解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Runtime: 80 ms, faster than 44.48% of Python3 online submissions for Sqrt(x).
学习了一下，可以用牛顿法等方法求解
参考：[LeetCode] Sqrt(x) 求平方根

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x >=0:
            return int(x**0.5)

牛顿法

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