x的平方根【保留小数版】

原创于 2022-08-05 13:24:11 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

java 专栏收录该内容

45 篇文章

订阅专栏

该博客介绍了如何利用牛顿迭代法实现求解整数的平方根。代码展示了一个Java类`Solution`，其中包含`mySqrt`方法，通过不断迭代逼近目标结果，当误差小于设定阈值时停止迭代。该算法实现了精确到小数点后两位的平方根计算。

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

牛顿迭代法

class Solution {
    public double mySqrt (int c) {
        double err = 1e-9;
        double x0 = 0;
        double x1 = c;
        while(true){
            x0 = 0.5*x1+0.5*c/x1;
            if(Math.abs(x1 - x0) < err){
                break;
            }
            x1 = x0;
        }
        return x1;
    }
}
// String.format("%.2f",x1); 保留到小数点后两位