二进制中1的个数

题目：

请实现一个函数，输入一个整数，输出改数二进制表示中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;}