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

题目描述

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

解题思路

对二进制中的每一个数字进行查询，看是否为1，并对判断后的二进制串进行左移操作，直到所有二进制串中所有的数字被遍历。

源代码

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