LetCode 69. x 的平方根

// 牛顿迭代法
static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    int mySqrt(int x) {
        if (x == 0) return 0;
        double y = max(1, x/2);
        while(true) {
            double ny = (((double)y * y + x) / 2 / y);
            if (fabs(y - ny) <= 0.01) return (int)ny;
            y = ny;
        }
    }
};