leetcode-326-Power of Three

问题

题目：[leetcode-326]

思路

想法很简单，只要能一直被3整除即可。最后，数字一定是1。反之，则不是3的次数幂。

代码

思路1

这个题不用循环没有思路，本省想着可能是位运算。但是没有想出来。 最后，参考别人的方法发现不对。这个题应该是用数学的办法去做。

如果n是3的幂，即n=3c$n=3^{c}$，所以logn3=c$log_{3}^{n} = c$。即后者是一个整数。 那么，可以采用换底公式，有logn10log310=C$/frac{log_{10}^{n}}{log_{10}^{3}} = C$ 所以，如果n是3的次方，那么上面的等式成立，反之，不是一个整数。上式不成立。

对于浮点数除法，可能是一个整数，结果任然是一个浮点数。我们需要判断是不是整数。比如，6.2 / 3.1 = 2.0。等式右边是一个浮点数，但它是一个整数。

代码1