判断一个数是否是2的整数次幂

方法一、 一直除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)