剑指 Offer 15. 二进制中1的个数

题目描述：

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

思路：

把一个整数减去1，再和原来的整数做与运算，会把该整数最右边的一个1变为0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

代码：

1
2
3
4
5
6
7
8
var hammingWeight = function(n) {
    var count=0;
    while(n!=0){
        n=n&(n-1);
        count++
    }
    return count  
};