wsusher的专栏

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

1 最容易的方法是非常直接的，查看每一位，然后进行计数count = 0;while(num ) {count += num & 1;num >> 1;}这个方法很显然是O(logN)2 之后的方法叫Brian Kernighan’s Algorithm。 具体操作为：count = 0；while(num) {num &= (num-1)c