题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
例如 : 把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。
int NumberOf1(int n)
{
int count = 0;
while (n)
{
++count;
n = (n - 1) & n;
}
return count;
}
题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
例如 : 把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。
int NumberOf1(int n)
{
int count = 0;
while (n)
{
++count;
n = (n - 1) & n;
}
return count;
}