一题多解（六）—— 一个数二进制形式 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);}