剑指offer-11-二进制中1的个数

题目描述

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

题目分析

原码、反码、补码的基本概念:①正整数:符号位为0,原码=反码=补码;②负整数:符号位为1,反码(符号位不变,其他位数值求反),补码(符号位不变,反码最低位+1)。具体讲解参考此博文

方法一:将数据分别与flag(即1,10,100,1000...)与操作,可以计算有多少个1,需要计算32次

方法二:将n与n-1与操作,假设8(1000)与7(111)=0,直接计算停止,一个1;若是7(111)与6(110)=(110)(count=1)还需继续计算,6(110)与5(101)=4(100)(count=2)还需继续计算,4(100)与3(11)=0(count=3)无需计算,有多少个1就计算多少次

代码

方法一

function NumberOf1(n)
{
    // write code here
    var count = 0,flag=1;
    while(flag){
        if(n&flag)count++;
        flag=flag<<1;
    }
    return count;
}

方法二

function NumberOf1(n)
{
    // write code here
    var count = 0;
    while(n){
        n=n&(n-1);
        count++;
    }
    return count;
}
posted @ 2018-09-16 19:55  Shinea_SYR  阅读(183)  评论(0编辑  收藏  举报