题目地址:https://leetcode.com/problems/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?
判断一个数字是不是4的幂,首先,如果一个数字是4的幂的话,那么它肯定是2的幂,也就是说一个数字如果不是2的幂,那么它也就不是4的幂了。判断是否是2的幂,请参考Power of Two。
然后再看看这个数字与0x55555555的按位与的值是啥,为啥是0x55555555呢,先看看这个数字表示成二进制长啥样子:
1010101010101010101010101010101
就是奇数位都是1,偶数位都是0。如果这个数字与0x55555555按位与等于0的话,那么这个数就不是4的幂,否则是4的幂。
public class PowerofFour {
public boolean isPowerOfFour(int num) {
if (num <= 0)
return false;
if ((num & (num - 1)) != 0)
return false;
if ((num & 0x55555555) == 0)
return false;
return true;
}
}