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

PAT-python-zjw

于 2018-09-05 22:14:06 发布

阅读量1.6k

点赞数

分类专栏：剑指offer

本文为博主原创文章，转载请务必附上文章网址，谢谢。

本文链接：https://blog.youkuaiyun.com/zjw_python/article/details/82431768

版权

剑指offer 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的方法，用于计算任意整数（包括负数）二进制表示中1的个数。通过采用位运算和无符号右移操作，可以在固定次数内完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个整数，输出该数二进制表示中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;
}