LeetCode-326 3的幂

最新推荐文章于 2024-02-07 09:03:55 发布

今晚打老虎

最新推荐文章于 2024-02-07 09:03:55 发布

阅读量209

点赞数

分类专栏： LeetCode点滴文章标签：数学

本文链接：https://blog.csdn.net/qq_24502469/article/details/104219826

版权

LeetCode点滴专栏收录该内容

195 篇文章 2 订阅

订阅专栏

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

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

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

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

示例 4:
输入: 45
输出: false

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

import math
class Solution:
    # 直接用log会出现计算误差，所以换底，但感觉误差总是存在，循环好一点
    def isPowerOfThree(self, n: int) -> bool:
        if n <= 0 or math.ceil(math.log10(n)/math.log10(3)) != math.log10(n)/math.log10(3):
            return False
        else:
            return True