题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
分析:
可以通过每次与1,判断最后一位是否为1,然后右移。移动的次数为位数,与机器字长有关,可以通过sizeof得出字结束,然后乘以8.
代码:
int NumberOf1(int n) {
if(n==0) return 0;
int bitLen = sizeof(n)*8;
int count = 0;
for(int i=0;i<bitLen;i++){
if((n & 1) == 1)
count++;
n = n>>1;
}
return count;
}