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

示例 1:

輸入: 27
輸出: true

示例 2:

輸入: 0
輸出: false

示例 3:

輸入: 9
輸出: true

示例 4:

輸入: 45
輸出: false

進階：
你能不使用循環或者遞歸來完成本題嗎？

class Solution:
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
 #       if n == 0 : return False
 #       elif n == 1 : return True
 

 #       elif (n%3==0):return self.isPowerOfThree(n/3)
 #       else: return False
        if n < 1:
            return False
        
        while (n % 3) == 0:
            n //= 3
            
        return n == 1
        

【leetcode 簡單】 第八十題 3的冪