Leetcode69（牛顿迭代）

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

这里看到用数学方法做的，记录一下

public int mySqrt(int x) {
        //二分法
       /* int low = 0, high = x, ans = -1;
        while (low <= high){
            int mid = (low + high) / 2;
            if((long)mid * mid <= x){
                ans = mid;
                low = mid + 1;
            }else {
                high = mid - 1;
            }

        }
        return  ans;*/
        // 数学方法（牛顿迭代）
        if(x == 0)
            return 0;
        double c = x,x0 = x;
        while(true){
            double xi = x0 + (c / x0 - x0) / 2;
            if(Math.abs(x0 - xi) < 1e-7)
                break;
            x0 = xi;
        }
        return (int)x0;
    }