方法一、 一直除2,看最后是否等于1.
方法二、
转换成2进制,看是否是这个样子的:1,10,100,1000,10000,就是除了最高位是1,其他都是0,或者说只有一个1.
若将这些数字减去1 ,则是这个样子: 0,01,011,0111,01111, ...... 我们发现了一个规律,倘若将它们相与,那不就是0了嘛!
以4(100) 7(0111) 8(1000)为例
4 & 3 --> 100 & 011 = 0
7 & 6 --> 0111 & 0110 != 0
8 & 7 --> 1000 & 0111 = 0
即 如果 m & (m - 1) == 0,则m是2的n次方。
函数的形式:
static unsigned char fun(int i){ //是则返回1,不是则返回0 return (i > 0) && ((i & (i - 1)) == 0); } 或: //检查a是否为2的整数次方数, 是则返回0,不是则返回1 #define NOT2POW(a) (((a)-1)&(a)||(a)<=0)