11.二级制中1的个数

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

计算机中数据存储形式位二进制位，正数以原码形式存储，负数以补码形式存储。int类型数据，占4个字节，一个字节8位，所以int类型占32个二进制位。

对于负数求二进制位，需要先求出其对应的正数的二进制位。

比如：-5对应的正数5的二进制原码为，00000101   完整形式为00000000 00000000 00000000 00000101

           -5对应的正数5的二进制反码为，11111010    完整形式为 11111111  11111111  11111111   11111010

           -5对应的正数5的二进制补码=反码+1，        完整形式为   11111111  11111111  11111111   11111011

思路：

每次将32位的每一个位依次置为1，和n相与，如果结果为1，表示这个位置为1，否则为0。

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