题目:
请实现一个函数,输入一个整数,输出改数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,改函数输出2。
常规解法:
int CountbitOne(int n) { int count=0; while(n) { if (n&1) { count++; } n=n>>1; } return count; }最优解法思路:
把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。那么一个整数的二进制表示中有少个1,就可以进行多少次这样的操作。
基这种思路,代码如下:
int CountbitOne(int n) { int count=0; while(n) { count++; n=n&(n-1); } return count; }
原文地址:http://blog.csdn.net/lsh_2013/article/details/45619659