剑指offer 二进制中1的个数

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