LeetCode 326. 3的幂 Power of Three

Posted 2020-12-23 zsy-blog

 

 

class Solution {
public:
    bool isPowerOfThree(int n) {
        if (n < 1) return false;
        while (n % 3 == 0)
            n /= 3;
        return n == 1;
    }
};