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