比如,5的二进制表示中,bit 1的个数是2.
代码如下:
int bit_cnt(int n)
{
int result = 0;
for (; n; n &= n-1, ++result);
return result;
}
比如,5的二进制表示中,bit 1的个数是2.
代码如下:
int bit_cnt(int n)
{
int result = 0;
for (; n; n &= n-1, ++result);
return result;
}