位运算的应用

版权声明：转载请注明出处 https://blog.csdn.net/AcTarjan/article/details/83380759

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;
}