LeetCode 231. Power of Two & 326. Power of Three

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

分析：判断一个数是否是2的幂（另一题是3的幂）

直观的解决办法就是循环除 2 或者 3 来判断，另外一种不需要循环的方式就是用对数和幂指数的数学方法来运算。

另外，由于数据可以用二进制表示，那么 2 的幂可以通过位运算来判断。

代码：注：解法 1 和 2 将代码中数字 2 替换为 3 即满足 3 的幂的判断要求

解法一：

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0) return false;
        while(n > 1){<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">// 注意 2 的 0 次幂</span>
            if(n % 2 != 0){
                return false;
            }
            n /= 2;
        }
        return true;        
    }
}

解法二：（Java中貌似没有指定底数的函数？用换底公式来计算）

public class Solution {
    public boolean isPowerOfTwo(int n) {
        return (n > 0) && (n == Math.pow(2, Math.floor(Math.log10(n) / Math.log10(2))));
    }
}

解法三：（不适用判断 2 的幂的数）

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