方法1:将该整数每次向右移动一位,计算末尾为1的次数即可,代码如下:
int n = 7;
int iCount = 0;
while(n)
{
if(n&1)
{
iCount++;
}
n>>=1;
}
最后iCount结果为3
方法2:把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0,那么一个整数的二进制表示中有
多少个1,就可以进行多少次这样的操作,代码如下:
int n = 7;
int iCount = 0;
while(n)
{
n = n&(n-1);
iCount++;
}