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

1. 题目描述

2. 解题思路

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

假如n是3的幂，那么$lo{g}_{3}n$的结果就必定是整数，然而在java中只有$ln$与$l$g的方法实现，想要计算$lo{g}_{3}n$只能依靠换底公式：$lo{g}_{3}n=lnn/ln3$。看似很合理，但我们忽略了一个精度问题。例如243是3的5次幂，但是在java中计算$ln243/ln3$时的结果是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;
    }

这里涉及到对系统函数的调用，不便分析时间与空间复杂度了。