[leetcode: Python]326.Power of Three

最新推荐文章于 2025-08-15 08:27:29 发布

原创最新推荐文章于 2025-08-15 08:27:29 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

算法专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个给定的整数是否为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?

思考：
能否不使用循环或递归？

方法一：性能192ms

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

方法二：性能169ms

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        #1162261467 = pow(3,19)
        return n > 0 and (1162261467 % n == 0)