牛客网：NC32 求平方根

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #java

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java编写一个计算整数平方根的Solution类，通过迭代法逼近精确值。重点展示了sqrt()函数的实现和输入验证。

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        if (x <= 0){
            return 0;
        }
        int r = x;
        while (r > x / r){
            r = (r + x / r) / 2;
        }
        return r;
    }
}