Number of 1 Bits

题目链接:https://leetcode.com/problems/number-of-1-bits/

题目的大意是给定一个数，求形参转化成二进制后包含1的数量。

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

　　n = n & (n - 1); 的作用是消去二进制下的最后一个1，因此有多少个1就执行多少次，从而统计出形参的二进制包含1的数量。