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