题解 | 平方根 | 牛顿迭代法

class Solution {
private:
    static constexpr double eps=1e-6;
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 求非负整数 n 的平方根
     * @param n int整型 你需要求 n 的平方根
     * @return double浮点型
     */
    double findSqrt(int n) {
        if(n==0) return 0.0;
        // 牛顿迭代法
        double x=n;
        while(abs(x*x-n)>eps) x=(x+n/x)/2;
        return x;
    }
};