快速统计一个数二进制中1的个数

leetcode中一个题目，让统计二进制中1的个数。
首先第一个想法便是用位运算一位一位的去判断，这样便可以了，但是题目却有个要求复杂度小于 O(n*sizeof(integer))。

这样便无法按着integer的size去逐个计算。

while(n){
   count++;
   n&=(n-1);   
}

n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出二进制1的个数。