1、给定一个数a,快速判断a是否是2的幂次方
关键代码：if(a&(a-1)==0) return true;
解析：判断一个数是否是2的幂次方很简单，化成2进制后只有最高位是1，其他的都是0，如10000就对了。如果将该数减1后发现仅有的1变成了0，其余的0都变成了1，所以他们的与运算刚好为0，如下所示：
10000
& 01111
——————
00000
拓展一：求一个数n的二进制中1的个数
解释：巧妙利用 n&(n-1)刚好除掉最后的1这个特点
代码：
int fun(int data){
int count=0;
while(data>0){
data=data&(data-1);
count++;
}
return count;
}
拓展二：A和B的二进制有多少位不同
解析：先将A和B进行异或运算，再将所得结果代入拓展一中的fun(data)方法即可
拓展三：判断一个数是否是4的幂次方
解析：将4的幂次方写成二进制会发现一个特点：最高位为1，且后面跟着偶数个0,如：4(100)、16(10000)、64(1000000)
代码：
bool fn(unsigned int X){
X=X&(X-1);
//十六进制的5，奇数位都是1，偶数位都是0
return X & 0x55555555;
}