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