二进制中一的个数

二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

右移操作相当于除以二，右移n位相当于除以2的n次方。但是移位运算符计算比除快。

对正数，右移时，高位补零

对负数，右移时，符号位保留并且移动，最高位填1.

对每一位进行与运算，注意若用n进行移位运算，当输入n为负数时候，为保证移动后依旧是负数，故移位后的最高位依旧为1，最后会导致变成0xFFFFFFFF而陷入死循环。

正确解法如下：

class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         unsigned int flag=1;
         while(flag)
             {
               if(n&flag)
                   count++;
             flag=flag<<1;
         }
         return count;
     }
};