本题找出4的幂
方法是首先与num-1相与,得出为0说明为2的幂,再与0x55555555相与,找出只有在偶数位为1的数,即为所求
代码如下:
class Solution {
public boolean isPowerOfFour(int num) {
return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0;
}
}
本题找出4的幂
方法是首先与num-1相与,得出为0说明为2的幂,再与0x55555555相与,找出只有在偶数位为1的数,即为所求
代码如下:
class Solution {
public boolean isPowerOfFour(int num) {
return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0;
}
}