LeetCode 342 Power of Four

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

分析：power of 2的二进制表示是1后面n个0，如4=100，8=1000，32=100000；而power of 2的二进制表示是1后面偶数个0，如4=100，16=10000，64=1000000.

所以一个数如果是4的幂，那么二进制自右往左，第奇数位上必须是1，1后面有偶数个0.

思路：首先判断是否是2的幂，其次判断是否是4的幂。2的幂就意味着二进制组成只有1个1和n个0，接着判断这个1是不是在自右往左第奇位。

0x55555555 等价于二进制 0101010101010101010101010101表示自左往右奇数位上的数字为1.

	public boolean isPowerOfFour(int num) {
		if (num < 0) return false;
		/**判断是否是2的幂*/
		if ((num & (num - 1)) != 0) return false;
		/**是2的幂后,判断是否是4的幂*/
		if ((num & 0x55555555) != 0) return true;
		return false;
	}