leetcode 342. 4的幂

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时 ，返回 true 。 当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？

回忆，判断一个数是否是2的幂，假如一个数是2的幂，那么num&num-1==0

现在判断一个数是否是4的幂，需要奇数位为1，例如010000和0000100，因此首先判断是否是2的幂，如果是，那么二进制只有一个1，然后判断这个1是不是在奇数位，只需要和0X55555555(0x5代表0101)。

public class IsPowerOfFour {

	public static void main(String[] args) {
		int num = 35345345;
		if(num<=0){
			System.out.println("false");
		}else{
			if((num&(num-1))==0){//是2的幂
				if((num&0x55555555)==num){//二进制1在奇数位
					System.out.println("true");
				}else{
					System.out.println("false");
				}
			}else{
				System.out.println("false");
			}
		}
	}
}