二进制中1的个数（JS实现）

版权声明：本文为博主原创文章，转载请务必附上文章网址，谢谢。 https://blog.csdn.net/zjw_python/article/details/82431768

题目描述

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

function NumberOf1(n)
{


}

思路

将数值与1进行与（&）运算，若结果为1则表明该数二进制最低位为1，则计数+1，否则最低位为0；将该数进行无符号右移（>>>），重复上述比较过程，由于JS位操作时是32位存储的，则只需移动31次即可。

代码

function NumberOf1(n)
{
    if (n===0) return 0;
    var count = 0;
    for (let i=0;i<32;i++){
        if ((n>>>i & 1) ===1){  //右移并与1进行&运算
            count++;
        }
    }
    return count;
}