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;
}