Leetcode 326.3的幂 By Python

最新推荐文章于 2026-07-02 16:02:29 发布

转载最新推荐文章于 2026-07-02 16:02:29 发布 · 104 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/MartinLwx/p/9692046.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种判断整数是否为3的幂的方法，包括使用循环进行判断的基础实现和利用对数函数进行判断的高级实现。前者通过不断除以3来检查，后者则通过观察对数结果的小数部分来确定。

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

思路

循环/3看最后是不是等于1就好了

代码

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

进阶

题目最后说不使用循环和递归，那就使用log函数，见注释

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        else:
            s = str(math.log(n,3))
            if s[-2] == '.':    #如果是3的幂那么一定是x.0格式的，也就是转换为字符串之后s[-2]一定为.
                return True
            else:
                return False

转载于:https://www.cnblogs.com/MartinLwx/p/9692046.html

标签