LeetCode 326. 3的幂 Python

最新推荐文章于 2025-08-13 17:21:12 发布

原创最新推荐文章于 2025-08-13 17:21:12 发布 · 948 阅读

1 ·

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

收录于

LeetCode

当前文章被收录于：

LeetCode

53 篇文章 1 人学习

订阅专栏查看详情

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

本文介绍了一个简单的方法来判断一个给定的整数是否可以表示为3的幂次方。通过逐步除以3并检查余数的方式，可以有效地验证这一条件。

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

class Solution:
    def isPowerOfThree(self, n):
        if n <= 0:
            return False
        if n == 1:
            return True

        while n > 1:
            if(n % 3 != 0):
                return False
            n /= 3
        return True