Python LeetCode(326.3的幂)

Python LeetCode(326.3的幂)

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

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

Solution:(首先想到的思路是用递归来做，num等于1则返回True，num对3取余数不等于零或者num等于0则返回False，另外的情况则对num除以3调用递归)

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 1:
            return True
        elif n % 3 != 0 or n == 0:
            return False
        else:
            return self.isPowerOfThree(n/3)

solution = Solution()
print(solution.isPowerOfThree(81))

True

Solution2:(看了题解之后了解到的，在整数范围3的19次方是最大的，它除以num余数等于0则说明num是3的幂。)

class Solution2(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and 1162261467 % n == 0

solution2 = Solution2()
print(solution2.isPowerOfThree(27))

True