leetcode326

public class Solution {
    public bool IsPowerOfThree(int n) {
        return n > 0 && (1162261467 % n == 0);
    }
}

https://leetcode.com/problems/power-of-three/#/description

使用循环实现，python

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        while n > 2 and n %3 == 0:
            n = n // 3
        return n == 1