二进制中1的个数
- 参与人数:3696时间限制:1秒空间限制:32768K
- 通过比例:32.22%
- 最佳记录:0 ms|8552K(来自 me_wm)
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
这个题没有什么难度,正数就一直和1做与运算为1就计数,没什么说的。
主要是负数,我这里直接强制转换为unsigned int 然后在计算就和整正数一样了。
int NumberOf1(int n) {
int res=0;
unsigned int number=(unsigned int)n;
while(number>0){
if(number&1){
res++;
}
number>>=1;
}
return res;
}