牛客网《剑指Offer》（11）二进制中1的个数

题目描述

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

题目分析

提到进制转换相关问题，应该第一时间想到两种方法：1、逻辑运算，2移位操作。

第一种方法：将该二进制数各位依次与“1”进行与操作，统计结果为true的个数。

class Solution {
public:
     int  NumberOf1(int n) {
        unsigned int count = 0;

        unsigned int flog = 1;
        while(flog >= 1){
            if((flog & n)>0)
                count ++;
            flog = flog << 1;
        }

        return count;
     }
};

第二种方法：将n与n-1做与运算，看可以进行几次这样的运算就有几个1。（本方法为CSDN博主「为心而斗」的原创文章。）

分析： 如果一个整数不等于0，那么该整数的二进制表示中至少有一位是1。 
        a、假设最后一位不是0，那么减去1，最后一位变成0而其他所有位都保持不变，也就是最后一位相当于做了取反操作，由1变成了0. 
        b、假设最后一位是0，如果该整数的二进制表示中最右边的1位于第m位，那么减去1时，第m位由1变成0，而第m位之后的所有0都变成1，整数中第m位之前的所有位都保持不变。 
         把一个整数和它减去1的结果做位与运算，相当于把它最右边的1变成0。 
        所以，这种方法，只要这个整数有几个1，就做几次这样的操作。

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