LeetCode 326. Power of Three （算法，换底公式）

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

输入一个整数，判断其是否为3的幂。

思路：普通做法是循环除以3，看最后的余数是否为0。但题目提出不用循环和递归，所以考虑另一种方法。

数学上要判断一个数n是否是3的乘幂，就是判断log3(n)是否为整数。但是C++里没有log3()这个函数，所以使用换底公式：

，

C++里可以使用的函数有自然对数log()和常用对数log10()，也就是log3(n) = log(n)/log(3)，然后用int(x)==x或者fmod(x,1)==0来判断x是否为整数。

但是实际运行时，用自然对数有时得不到正确结果，可能是精度的问题，这里只能用常用对数。

    bool isPowerOfThree(int n) {
        double x = log10(n)/log10(3);
        return int(x)==x;
    }