会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr.Struggle
博客园
首页
新随笔
联系
订阅
管理
2018年6月7日
快速统计一个数二进制中1的个数
摘要: leetcode中一个题目,让统计二进制中1的个数。首先第一个想法便是用位运算一位一位的去判断,这样便可以了,但是题目却有个要求复杂度小于 O(n*sizeof(integer))。 这样便无法按着integer的size去逐个计算。 n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出
阅读全文
posted @ 2018-06-07 21:12 Mr.Struggle
阅读(794)
评论(0)
推荐(0)
编辑
公告