题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

代码实现

function NumberOf1(n){    var count = 0;    while(n !== 0){        count++;        n = n & (n-1);    }        return count;}复制代码

分析

例如n=13来说，二进制表示为1101，那么：

1. n & (n-1) ——> 1101&1100 ——> 1100，count=1
2. n & (n-1) ——> 1100&1011 ——> 1000，count=2
3. n & (n-1) ——> 1000&0111 ——> 0000，count=3

可以看出来每次与操作都会消灭掉n最右边的1，所以最终可以得出n的二进制表示中有几个1.