(剑指offer)求二进制中1的个数(C++)

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：
通过题目描述，我们首先对题目的要求进行分析，首先我们考虑位运算的右移，然后与1相与，但是我们要考虑到当系统给的数字为负数时，单纯的采用右移的方式，会出现错误，因为负数的右移最高位补位会补1所以肯定会出现错误。所以我们采取不同的方法，定义一个flag=1，对flag进行左移，然后与该数相与，当结果为1的时候count++，当结果为0时，继续向左移。

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