135_leetcode_Sqrt(x)

最新推荐文章于 2025-09-11 19:19:55 发布

原创最新推荐文章于 2025-09-11 19:19:55 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #编程语言 #面试

编程同时被 3 个专栏收录

155 篇文章

订阅专栏

leetcode

155 篇文章

订阅专栏

算法

155 篇文章

订阅专栏

本文介绍了一种求解整数平方根的有效算法。通过特殊条件判断和迭代使用高斯公式进行逼近，最终实现了对任意非负整数精确求其平方根的功能。

Implement the int sqrt(int x)

1:注意特殊情况；2:使用高斯公式 a = a / 2.0 + x / (2.0 * a)

 int sqrt(int x)
    {
        if( x <= 0)
        {
            return 0;
        }
        if(x == 1)
        {
            return 1;
        }
        
        double pre = 1.0;
        double cur = 0.0;
        
        do
        {
            cur = pre;
            pre = cur / 2.0 + x / (2.0 * cur);
        }
        while(pre - cur > 0.0000001 || pre - cur < -0.0000001);
        
        return (int)cur;
    }