题解 | 平方根

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 求非负整数 n 的平方根
     * @param n int整型 你需要求 n 的平方根
     * @return double浮点型
     */
    public double findSqrt (int n) {
        // return Math.sqrt(n); 算平方根，但这种肯定直接out


        double x = n;

        while (Math.abs(x * x - n) > 1e-6) {
            x = (x + n / x) / 2;
        }

        return x;
    }
}