Sqrt(x)

/*用牛顿迭代法求x的平方根*/
class Solution {
public:
    int mySqrt(int x) {
        double res = 1.0;
        while(fabs(res*res-x)>1e-6){
            res = (res+x/res)/2;
        }
        return res;
    }
};