java刷题--69x的平方根

最新推荐文章于 2025-03-31 20:48:23 发布

原创最新推荐文章于 2025-03-31 20:48:23 发布 · 406 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

就业准备

当前文章被收录于：

就业准备

40 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客介绍了如何使用Java编程实现平方根的计算，通过两种不同的牛顿迭代法来逼近平方根的精确值。第一种方法是用双精度浮点数进行迭代，直到差值小于1e-7；第二种方法则是用长整型进行迭代，不断更新平方值直至其平方小于原数。这两种方法都展示了牛顿迭代法在数值计算中的应用。

java刷题--69x的平方根

题目
代码
结果

题目

在这里插入图片描述

代码

牛顿迭代法—学过数值分析的应该都会，不会的百度也会

class Solution {
    public int mySqrt(int x) {
        if (x == 0) return 0;
        double C = x, x0 = 2; //2是随便给的一个起始值，c是平方值即x
        while (true) {
            double xi = 0.5 * (x0 + C / x0);
            if (Math.abs(x0 - xi) < 1e-7) break;
            x0 = xi;
        }
        return (int) x0;
    }
}

class Solution {
    public int mySqrt(int x) {
        if(x==0) return 0;
        long sqr = x;
        while(sqr*sqr>x) {
            sqr = (sqr+x/sqr)/2;
        }return (int)sqr;
    }
}