一题多解（六）—— 一个数二进制形式 1 的个数

1. n & n-1

int numOf1(int x) {
    int c = 0;
    while (x) {
        ++c;
        x &= x-1;
    }
    return c;
}

2. 递归

int numOf1(int x) {
    if (!x) return 0;
    return x%2 + numOf1(x/2);
}