【算法】数论相关

牛顿迭代法

class Solution {
public:
    int mySqrt(int x) {
        uint64_t n = x;
        while(n * n > x){
            n = (n + x / n) / 2;
        }
        return (int)n;
    }
};
点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注