关于如何计算数字有多少位置成1

1 最容易的方法是非常直接的，查看每一位，然后进行计数

count = 0;

while(num ) {

count += num & 1;

num >> 1;

}

这个方法很显然是O(logN)

2 之后的方法叫Brian Kernighan’s Algorithm。 具体操作为：