剑指offer第十一题【二进制中1的个数】c++实现

二进制中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;
}