java用牛顿迭代法 实现 int sqrt(int x) 函数。

class Solution {
    int a;
    public int mySqrt(int x) {
        a=x;

        if(x==0)
        return 0;

       return((int)sqrt(x));
    }
    public double sqrt(double x){
        double s=(x+a/x)/2;
        if(x==s)
        return x;
        else{
            return sqrt(s);
        }
    }
}