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

示例 1:

輸入: 27
輸出: true
示例 2:

輸入: 0
輸出: false
示例 3:

輸入: 9
輸出: true
示例 4:

輸入: 45
輸出: false
進階：
你能不使用循環或者遞歸來完成本題嗎？

注意最后一句話。

思路：我們推斷出int里最大的答案，用它除以給定值即可判斷。

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