如何判断一个数是否是4的幂

将4的幂次方写成二进制后会发现只有1个数字为1，且后面跟了偶数个0.比如4（100）、16（10000）、64（1000000）。

另外4的幂4^n可以认为成2^(2n)。因此在判断是可以先判断此数是否为2的幂，通过while循环（num&num-1==0）。

若满足条件，再判断num&0x55555555(一个16进制数，所有的奇数位都为1)来判断。代码如下：

//判断是否是4的幂

private bool four(int num){

if(num&(num-1))

        return false;

return num&0x55555555;

}

//判断是4的几次幂

private int log4(int num){

if(num==1)

return 0;

else{

int x = 0;

while(num>1){

num>>2；

x++;

}

}

return x;

}