二进制中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;
    }
};

  

posted @ 2022-12-13 21:36  !&&||  阅读(40)  评论(0)    收藏  举报