LeetCode刷题记录——第326题（3的幂）

最新推荐文章于 2024-07-01 19:05:12 发布

人工智障1025

最新推荐文章于 2024-07-01 19:05:12 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟的LeetCode刷题记录文章标签： python LeetCode

本文链接：https://blog.youkuaiyun.com/bulo1025/article/details/86133702

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一种判断整数是否为3的幂次方的有效方法。通过循环除以3并检查余数的方式，实现了对任意整数的幂次方判断。文章详细解释了算法的实现思路，并提供了Python代码示例。

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

题目描述

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

思路分析

小于3的数中，只有等于1的数是3的幂
当一个数大于1的时候，判断这个数的依据是将其除以3，判断余数是否为0，如果余数为0则继续除，因为存在例如33这种数，一开始可以整除后来就不能整除，所以利用while循环，只有当一直除到1的时候才会退出。如果余数不为0，那么肯定不是3的幂，直接返回False

代码示例

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