面试题2-326. 3的幂

最新推荐文章于 2025-01-02 14:48:18 发布

小杨算法屋

最新推荐文章于 2025-01-02 14:48:18 发布

阅读量2.4k

点赞数

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

本文链接：https://blog.youkuaiyun.com/yangfengling1023/article/details/107387537

版权

leetcode 专栏收录该内容

16 篇文章

订阅专栏

1、题目

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

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？可以考虑对数公时

2、代码

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        while True:
            if n == 0:
                return False
            if n % 3 == 0:
                n = n // 3
                continue
            elif n == 1:
                return True
            else:
                return False

想组建一个leetcode刷题群，有兴趣入群的小伙伴，可以留言