【LeetCode - Java】326. 3 的幂（简单）

最新推荐文章于 2024-09-22 04:59:47 发布

Beeemo

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量7.4k

点赞数

分类专栏： LeetCode - Java 文章标签： leetcode java 职场和发展

本文链接：https://blog.csdn.net/weixin_45453739/article/details/122938728

版权

LeetCode - Java 专栏收录该内容

60 篇文章 4 订阅

订阅专栏

该博客探讨了一种非循环、非递归的方法来判断一个整数是否为3的幂。通过利用对数和换底公式，计算log3n的结果并进行取整，然后比较3的取整对数次幂是否等于原数，从而解决精度问题。提供的Java代码实现了这一逻辑。

摘要由CSDN通过智能技术生成

1. 题目描述

在这里插入图片描述

2. 解题思路

常规来说，把n循环除以3取余便可以判断其是否3的幂，但既然题目要求用非循环与非递归的方法来做，那就得考虑使用数学方法了。

假如n是3的幂，那么 $log_3 n$ 的结果就必定是整数，然而在java中只有 $l n$ 与 $l$ g的方法实现，想要计算 $log_3 n$ 只能依靠换底公式： $log_3n=ln n/ln 3$ 。看似很合理，但我们忽略了一个精度问题。例如243是3的5次幂，但是在java中计算 $l n 243 / l n 3$ 时的结果是4.999999999999999，然而不能直接进行整数判断了。

怎么克服这个精度问题呢？我们可以对计算结果进行取整，然后计算一遍3的结果次幂，看看是否与n相等即可。

3. 代码实现

public boolean isPowerOfThree(int n) {
        if(n<=0)
            return false;
        return Math.pow(3,Math.round(Math.log(n) / Math.log(3))) == n;
    }