求二进制数中1的个数（编程之美）

求二进制数中1的个数

继京东618店庆时买的《编程之美》这本书，翻了翻，发现里面的题还是挺有意思的，看起来我们觉得很简单的题目，解法却有很多很多种，真是一个比一个巧妙，于是，决定记录一下。

书中的题目如下

• 对于一个字节（8bit）的无符号数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。

就像书中给我们说的一样，我们一般人可能想到的解决方法如下

int countOne(int n){
 int count=0;
 while(n){
     if(n%2==1){
         count++;
    }
     n/=2;
 }
 return count;
}

然后，有的人可能说我采用移位的方式来解决，但这种方法与上面的方法随大同小异，但在效率上有很大的提升，这是因为移位操作较除、余操作要快。

文章中提到的第三种方法如下：这