难度:简单

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

    示例:

    1. 输入:00000000000000000000000000001011
    2. 输出:3
    3. 解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'

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

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