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

问题描述：

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

例如：

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

实现代码如下：

#include <stdio.h>

int main(int argc, char *argv[])
{
int N=0;
int count = 0;
printf("Please input N:\n");
scanf("%d",&N);
while(N){
count++;
N=N&(N-1);
}
printf("%d\n",count);
return 0;
}

上面的算法的时间复杂度是小于n的二进制位数，等于1的个数即O(count)。
参考资料：

剑指offer

备注：

转载请注明出处：http://blog.csdn.net/wsyw126/article/details/51367334

作者：WSYW126