69. Sqrt(x)

class Solution {
public:
    int mySqrt(int x) {
        double pre = x;
        double cur = 1;
        while(abs(cur - pre) >= 1){
            pre = cur;
            cur = (cur + x/cur)/2;
        }
        return cur;
    }
};

使用牛顿法，这里值得注意的是，由于函数特性，和牛顿法的逼近原理，答案最终一定是从目标点右侧逼近答案。

所以这里在迭代过程中，两次迭代值之间误差小于1即可返回，向下取整就是答案。

使用这种判定方法，绕过了各种溢出问题，很强势。