位 1 的个数-简单

难度：简单

题目描述：
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例：

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

1
2
3

解题思路：
`n & (n - 1)` 可以`消除` n 最后的一个1的原理

var hammingWeight = function (n) {
  let count = 0;
  while (n !== 0) {
    n = n & (n - 1);
    count++;
  }

  return count;
};

1
2
3
4
5
6
7
8
9

# 位 1 的个数-简单