所有代码均通过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