您的位置:首页 > Web前端

剑指offer 10----计算一个整数二进制位中1的个数

2017-07-20 11:44 246 查看
计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

int BitCount(int n)
{
int count = 0;
while (n)
{
n = n&(n - 1);
++count;
}
return count;
}

int main()
{
int n = 9;
int tty = BitCount(n);
cout <<"1的个数: " << tty << endl;
system("pause");
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐