一,二进制中1的个数
题目描述
求一个整数的二进制表示中,1的个数。
我的代码
/**
* 结论:把一个整数减去1,再与原来的数做与运算,会把
* 该数最右边一个1变成0/。那么一个整数的二进制表示中
* 有多少个1,就可以进行多少次这样的操作。
*/
int NumberOf1(int n){
int count = 0;
while(n){
n = n & (n - 1);
count ++;
}
return count;
}
本文介绍了一种计算整数二进制表示中1的数量的方法。通过不断将整数与其减1后的值进行按位与操作,直到整数变为0,过程中计数器增加的次数即为1的个数。
619

被折叠的 条评论
为什么被折叠?



