剑指Offer之面试题10:二进制中1的个数

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题10:二进制中1的个数

//题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

//     例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2.

//面试题10:二进制中1的个数
//题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。
//     例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2.

int CountNumOfOne(int nValue)
{
    int nCount = 0;
    while (nValue)
    {
        ++nCount;
        nValue = (nValue-1) & nValue;
    }
    
    return nCount;
}

ZhaiPillary

2016-12-24