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