剑指offer11：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。（进制转换，补码反码）

1. 题目描述

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

2. 思路和方法

　　使用移位（<<）和 “| & ！”操作来实现。1的二进制是：前面都是0，最后一位为1。每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1。unsigned int flag = 1;  例如：5&1 = 101 & 001，1前面补0。

3. C++核心代码

3.1 位运算

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

参考资料

https://blog.csdn.net/qq_28632639/article/details/87966115