leetcode_326(3的次方判断）

一、题目大意
给定一个整型数，写一个函数决定它是否是3的幂（翻译可能不太合适……

提示：
你是否可以不用任何循环或递归来完成。

二、分析
这道题目解法很多，这里只是提出最常用的几种方法。
1，循环或者递归：思路到是很简单，也很容易想到。既可以1开始乘以3判断，也可以从n开始除以3判断。（但是太耗时）

2，对数的方法：一个数是3的次方，那么以3为底n的对数一定是个 整数。

3，如果题目是2的次方，可以用特别的做法：用二进制的方法，2的N次幂的特点：仅有首位为1，其余各位都为0。（ n & n-1 == 0）

三、java代码
1，循环太简单不解释
2，对数的方法：

public static boolean isPowerOfThree(int n) {
        double tem = Math.log10(n) / Math.log10(3);
        return (tem - (int)(tem)) == 0?true:false;
    }

3，2的次方，二进制：

public boolean isPowerOfTwo(int n) {
        return (n>0) && ((n&(n-1)) == 0);
    }