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