3的冪

給定一個整數，寫一個函數來判斷它是否是 3 的冪次方。

示例 1:

輸入: 27
輸出: true

示例 2:

輸入: 0
輸出: false

示例 3:

輸入: 9
輸出: true

示例 4:

輸入: 45
輸出: false

class Solution {
    public boolean isPowerOfThree(int n) {
        if (n <= 0) return false;
        int max = (int) Math.pow(3, (int) (Math.log(0x7fffffff) / Math.log(3)));
        return max % n == 0;
    }
}