Python | Leetcode Python题解之第69题x的平方根

原创于 2024-05-05 11:27:01 发布 · 619 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #Leetcode #题解

分享专栏收录该内容

489 篇文章

订阅专栏

本文介绍了一个名为`mySqrt`的函数，用于计算给定整数x的平方根，采用二分搜索方法并考虑浮点数精度。通过循环迭代逼近，当两者差值小于1e-7时停止，返回近似整数结果。

题目：

题解：

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:
            return 0
        
        C, x0 = float(x), float(x)
        while True:
            xi = 0.5 * (x0 + C / x0)
            if abs(x0 - xi) < 1e-7:
                break
            x0 = xi
        
        return int(x0)