剑指offer(JS版本)-11-二进制中1的个数

题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

思路:
先说一个规律,某二进制数减去1,会使这个二进制数最右边的1变成0,后面的数取反,举例:1000,减去1变成0111。1100,减去1变成1011。
根据这个规律,使用按位与操作符(&),(某数)&(某数-1)
如下:
1111&1110=1110,
1110&1101=1100,
1100&1011=1000,
1000&0111=0000=0,
由此可见一个二进制数有多少个1,就能进行多少次这样的按位与操作。

代码实现:

function NumberOf1(n)
{
    // write code here
    var count = 0;
    while(n!==0){
        n = n&(n-1);
        count++;
    }
    return count;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值