leetcode中一个题目，让统计二进制中1的个数。
首先第一个想法便是用位运算一位一位的去判断，这样便可以了，但是题目却有个要求复杂度小于 O(n*sizeof(integer))。这样便无法按着integer的size去逐个计算。
while(n){ count++; n&=(n-1); } n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出二进制1的个数。
本文共 248 字，大约阅读时间需要 1 分钟。
leetcode中一个题目，让统计二进制中1的个数。
首先第一个想法便是用位运算一位一位的去判断，这样便可以了，但是题目却有个要求复杂度小于 O(n*sizeof(integer))。这样便无法按着integer的size去逐个计算。
while(n){ count++; n&=(n-1); } n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出二进制1的个数。
转载于:https://www.cnblogs.com/lvcoding/p/9152822.html