Leetcode練習(Python)：第326題：3的冪：給定一個整數，寫一個函數來判斷它是否是 3 的冪次方。

題目：

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

示例 1:

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

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

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

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

思路：

思路較簡單。

程序：

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n == 0:
            return False
        if n == 1:
            return True
        if n == 2:
            return False
        while n != 1:
            if n % 3 == 0:
                n = n // 3
            else:
                return False
        return True