剑指 Offer 15. 二进制中1的个数

剑指 Offer 15. 二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

1&1为1,0&1为0，先将n&1，再将n>>1，可以得到二进制的n中1的个数

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count=0;
        while(n){
            n=n&1;
            count++:
            n=n>>1;
        }
        return count;
    }
};

把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变为0

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