//二进制数中1的个数
int Count(int v)
{
int num = 0;
while(v)
{
v &= (v-1);
num++;
}
return num;
}
//判断n是否为2的方幂
bool isPower(int n)
{
return n>0&&((n&(n-1))==0);
}
n&(n-1)的运用——二进制数中1的个数、判断它是否是2的方幂


//二进制数中1的个数
int Count(int v)
{
int num = 0;
while(v)
{
v &= (v-1);
num++;
}
return num;
}
//判断n是否为2的方幂
bool isPower(int n)
{
return n>0&&((n&(n-1))==0);
}