2018年6月7日
快速统计一个数二进制中1的个数
摘要： leetcode中一个题目，让统计二进制中1的个数。首先第一个想法便是用位运算一位一位的去判断，这样便可以了，但是题目却有个要求复杂度小于 O(n*sizeof(integer))。 这样便无法按着integer的size去逐个计算。 n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出 阅读全文
posted @ 2018-06-07 21:12 Mr.Struggle 阅读(796) 评论(0) 推荐(0) 编辑