题目描述

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

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

解析：

• 第一种：
  最优解，本身通过与 n & （n-1）能算出，能将 n 中最后一个 1 变为0，重复这个操作计算出 全部的1个个数。
• 第二种：
  维护一个 flat 整数，不断的对它左移，与n做&操作。