69. x 的平方根

69. x 的平方根

//求解问题都可以使用牛顿迭代法实现
//f(x) = x^2 - a = 0
//牛顿迭代法公式：An+1 = An - f(An) / f(An)'
class Solution {
public:
    int mySqrt(int x) {
        long a = x;
        while(a * a > x)
        {
            a = (a + x / a) / 2;
        }
        return a;
    }
};