【Leetcode】11输出一个整形的二进制表示中1的个数

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

知识：位运算，原码补码反码，求负数的补码

思路：按位检查，用与运算

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