剑指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;
}