位运算的应用

1、判断一个数是否是2的n次幂

方法：n&(n-1)==0?1:0

2、求一个二进制数中1的个数

方法：

int bt(int n) {     int ans=0;     while(n)     {         ans++;         n&=(n-1);     }     return ans; }