326. Power of Three

zoojing

于 2016-03-22 10:59:28 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/zoojing/article/details/50953233

python 同时被 2 个专栏收录

60 篇文章

订阅专栏

leetcode

44 篇文章

订阅专栏

本文介绍了一种方法来确定一个给定的整数是否可以表示为3的幂次方，并提供了两种Python实现方案：一种使用递归方法，另一种利用数学运算避免了循环或递归。

摘要生成于 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?

Python:
迭代：

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


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