剑指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;
}