关于位运算与二的幂判断

曾经看到过这样一个算法就是判断一个数是不是2的幂，一般的算法就是用一个算不断乘以二与这个数相比，看二者是否相等，如果大于这个数之后还没相等，这个数就不是二的幂。但这样做时间复杂度大概是log（n）
有一种非常快的算法时间复杂度仅仅是O(1)。就是利用计算机特有的二进制存储，来完成的，把这个数如n和他减去一后n-1二者进行与运算，如果结果是1那么这个数就是二的幂，否则就不是。

因为二的幂的这种数的二进制是最高位为1其他位全为0，故减去1后就是全为0但比以前少了一位。这样二者的与运算就是1了，而且也只有二的幂的数满足。

位运算是逐位进行的如一个数n与1进行与运算，那么只会在最后一位进行与运算，这样就生成一种判断一个数转化为二进制后1的个数的一种算法。
求一个数的二进制中1的个数的算法如下：

“`
int getbin(int n)
{
int k = 0;//统计1的个数
while(n)
{
if(n&1)//与1与运算就是判断最后一位是否为1
k++;
n>>=1;//向右移一位。
}
return k;
}

`**以后遇到关于2的题或者是真假的题，一定要敏感啊，想到二进制。**