牛客网：NC32 求平方根

what is an object

于 2022-07-28 12:46:05 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：算法菜鸟刷题记录文章标签：算法 c++ java

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/126032517

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

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

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

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;
    }
}