原题目是：判断一个整数是否是4次幂
这里提供一种提交记录里没有的解法（2018/10/5）
我们知道如果判断一个数是否是2的次幂，可以用
num & (num-1) == 0
因为如果是2的次幂，则减一后二进制位都是1
受此启发，该题这样做：
class Solution { public boolean isPowerOfFour(int num) { return num >= 1 && (num&(num-1))==0 && (num-1)%3==0; } }
因为4的次幂减一后，二进制必有偶数个1，则必然是3的倍数。
原文：https://www.cnblogs.com/wangnig/p/9746058.html