326-power-of-three.md

326. Power of Three - 3的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

---

题目标签：Math

题目链接：LeetCode / LeetCode中国

题解

Language	Runtime	Memory
python3	584 ms	N/A

class Solution:
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        i = -1
        while True:
            i += 1
            if 3 ** i == n:
                return True
            elif 3 ** i > n:
                return False