【题解】Leetcode 69 x的平方根

【题解】Leetcode 69 x的平方根

Leetcode 69 x的平方根

牛顿迭代法求多项式根即可

迭代公式为
$$x_{i+1}=x_i-\frac{f(x_i)}{f^{\prime }(x_i)}$$

class Solution {
public:
    int mySqrt(int x) {
        double ans = 1;
        for(int i = 1 ; i <= 100 ; i ++){
            ans = ans - (ans*ans - (double)x)/(2*ans);
        }
        return ans;
    }
};