统计一个整数的二进制中1的个数的三种解法

一、每一位与0x1进行与运算

 int countOne(int num)
 {
     int count = 0;
     while ( num )
     {
         if( num & 1 ){
             ++count;
         }
         num >>= 1;
     }
     return count;
 }

二、 //原理：一个数减去1，则这个数的二进制数中最后一个1及其后的数字取反。 x & (x - 1) 为它的二进制数中少一个1

 int countOne2(int num)
 {
     int count = 0;
     while ( num )
     {
         num &= (num - 1) ;
         ++count;
     }

     return count;
 }

三、 查表法，将有限个数的对应的1的个数存在一个数组中，查表的时间复杂度为O(1),但是空间复杂度较大.   

 int countOne3(int num)
 {
     // 列举了0到15 的表
     int countTable[16] = {
         0,1,1,2,
         1,2,2,3,
         1,2,2,3,
         2,3,3,4
     };
     if( num > MAX_SIZE && num < 0 ){
         return -1;
     }

     return countTable[num];
 }