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

参考链接

相关文章:

  • 2022-12-23
  • 2021-11-24
  • 2021-12-07
  • 2022-12-23
  • 2021-07-29
  • 2022-12-23
  • 2021-08-23
猜你喜欢
  • 2021-09-04
  • 2022-01-29
  • 2021-08-26
  • 2021-11-29
  • 2021-08-12
  • 2022-02-17
相关资源
相似解决方案