剑指offer 二进制中1的个数

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

代码：

class Solution {
public:
     int  NumberOf1(int n) {
         int flag = 1; //设置 1 为标志位
         int count = 0;
         while ( flag != 0 ){ //由于int类型共32位故在flag左移出界时，跳出循环
             if( n & flag ) //& 按位与，即flag只有一位为 1 故 只有n对应位也为1时才可
                 count ++;
             flag = flag << 1; //左移一位
         }
         return count;
     }
};

我的笔记：使用 & 按位与符号并设置一个标志位 flag 与 n 进行 与 操作。

注：负数在右移时是默认左侧补 1，而正数是补 0 。