[Leetcode] Sqrt(x)

最新推荐文章于 2024-05-28 17:22:45 发布

原创最新推荐文章于 2024-05-28 17:22:45 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用牛顿迭代法实现计算整数平方根的C++代码示例。该方法通过迭代逐步逼近目标值，直至达到所需精度。

Implement int sqrt(int x).

Compute and return the square root of x.

牛顿迭代

class Solution {
public:
    int sqrt(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if(x==0) return 0;
        double value = x;
        double last = value;
        double next = value;
        
        do
        {
            last = next;
            next = (last+value/last)/2.0;
        }while(abs(next-last)>0.000001);
        
        return next;
    }
};