题目描述:判断一个数是不是以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

参考链接

相关文章: