leetcode326 python 3的幂

最新推荐文章于 2020-05-16 15:54:10 发布

IT_job

最新推荐文章于 2020-05-16 15:54:10 发布

阅读量961

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

74 篇文章

订阅专栏

该博客探讨了如何用Python 3解决LeetCode上的326题，即确定一个整数是否能表示为3的幂。文章可能详细讲解了算法实现，并提出了不使用循环或递归的解决方案。

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

给出一个整数，写一个函数来确定这个数是不是3的一个幂。

后续挑战：
你能不使用循环或者递归完成本题吗？

循环

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

后续挑战

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n>0 and 1162261467%n==0  #3^19=1162261467是小于2^31最大的3的倍数

另外有个问题

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n<=0:
            return False
        return True if pow(3,int(math.log(n,3)))==n else False  #这pow(3,int(math.log(n,3)))中243不通过，为何