题目

求二进制中1的个数

code

class Solution {
public:
    int lowbit(int k) {
        return k & -k;
    }
    int NumberOf1(int n) {
        int ans = 0;
        while (1) {
            if (!lowbit(n)) break;
            n -= lowbit(n);
            ++ans;
        }
        return ans;
    }
};