题目描述:判断一个数是不是以3为低的幂数。
题目链接:Leetcode 326. Power of Three
思路:沿用最简单额做法就是不断除以4,看看最后结果是不是1,只要余数为0就可以除得尽。
代码如下
class Solution:
def isPowerOfThree(self, n):
"""
:type n: int
:rtype: bool
"""
while (n and (n % 3 == 0)):
n /= 3
return n == 1