剑指Offer面试题：8.二进制中1的个数

一 题目：二进制中1的个数

二 可能引起死循环的解法

// 计算整数的二进制表示中1的个数

int CalcOneNumInBinary(int nVal)

{

    int nCount = ;

    while (nVal > )

    {

        if ( == (nVal & ))

        {

            nCount ++;

        }

        nVal = nVal >> ;

    }

    return nCount;

}

三 避免死循环的解法

　　为了避免死循环，我们可以不右移输入的数字i：

　　（1）首先把i和1做与运算，判断i的最低位是不是为1。

　　（2）接着把1左移一位得到2，再和i做与运算，就能判断i的次低位是不是1。

　　（3）这样反复左移，每次都能判断i的其中一位是不是1。

int CalcOneNumInBinary_1(int nVal)

{

    int nCount = ;

    int nFlag = ;

    while (nFlag > )

    {

        if ((nVal & nFlag) > )

        {

            nCount ++;

        }

        nFlag = nFlag << ;

    }

    return nCount;

}

四 高效新颖解法

int NumberOf1Solution3(int n)

    {

        int count = ;

        while (n > )

        {

            count++;

            n = (n - ) & n;

        }

        return count;

    }