x的平方根

 

这是leetcode上的一题简单题，不过解法上有一种美妙的解法

 ，用到的思想是牛顿迭代法

class Solution {
    public int mySqrt(int x) {
        if(x == 0){
            return 0;
        }
        double C = x,X0 = x;
        double ans;
        while(true){
            double Xi = 0.5 * (X0 + C / X0);
            if(Math.abs(X0 - Xi) < 1e-7){
                break;
            }
            X0 = Xi;
        }
        return (int)X0;
    }
}