C++ | Leetcode C++题解之第367题有效的完全平方数

题目:

C++ | Leetcode C++题解之第367题有效的完全平方数_第1张图片

题解:

class Solution {
public:
    bool isPerfectSquare(int num) {
        double x0 = num;
        while (true) {
            double x1 = (x0 + num / x0) / 2;
            if (x0 - x1 < 1e-6) {
                break;
            }
            x0 = x1;
        }
        int x = (int) x0;
        return x * x == num;
    }
};

你可能感兴趣的:(经验分享,C++,Leetcode,题解)