判断一个数是不是3的幂——Power of three?

最新推荐文章于 2025-06-20 19:18:34 发布

翻译最新推荐文章于 2025-06-20 19:18:34 发布 · 1.3k 阅读

文章标签：

#算法 #python #algorithm

本文介绍两种方法来确定一个整数是否可以表示为3的幂次方，第一种方法利用数学对数的方式进行计算验证，第二种方法采用递归方式不断除以3来检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

LINKTO >>

Python:

solution 1:

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and 3 ** round(math.log(n,3)) == n

solution 2:

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