二进制中1的个数

输入一个 32 位整数，输出该数二进制表示中 1 的个数。

class Solution {
public:
    int lowbit (int x) {
        return x & -x;
    }
    
    int NumberOf1(uint32_t x) {
        int ans = 0;
        while (x) {
            x -= lowbit(x);
            ans++;
        }
        return ans;
    }
};