69.sqrt(x)，牛顿迭代法。附大厂改编题

最新推荐文章于 2025-12-05 17:52:04 发布

原创最新推荐文章于 2025-12-05 17:52:04 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#线性代数 #几何学 #矩阵

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用牛顿迭代法计算整数平方根的方法，并提供了详细的Java代码实现。该方法适用于处理大规模数值计算问题，特别是对于寻找一个数的整数平方根非常有效。

class Solution {
    // 牛顿迭代法
    public int mySqrt(int x) {
        if (x <= 1) return x;
        double a = 0, b = 1;
        while (a != b) {
            a = b;
            b = (b + x / b) / 2;
        }
        return (int)b;

        // 大厂改编需要写出保留小数点后N位的写法
        // double err = 1e-9;
        // double a = 0;
        // double b = c;
        // while(true){ 
        //     a = 0.5*b+0.5*c/b;
        //     if(Math.abs(b - a) < err){
        //         break;
        //     }
        //     x1 = a;
        // }
        // return b;
        // String.format("%.2f",x1); // 保留到小数点后两位
    }
}