25 | 毕业设计：用O(1)的时间复杂度计算整数末尾0的数量
胡光
这节课，我们通过一个实战题目，把我们学过的知识都应用起来，学以致用。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(3)
- 最新
- 精选
webmin请教老师一个问题：统计一个数的二进制形式下的0或1的个数，还是就是本期中的整数末尾有多少个 0，是会在什么场景下会用到这统计数，或者这些统计数可以用来做什么？ 因为自己平时工作没有遇到使用这些统计数的场景，或者是遇到的问题可以转化为通过统计0或1来解决，而自己不知道还可以这样去解决问题，所以有上面的疑问。编辑回复: 比如，统计二进制表示里面1的个数，其中一个应用在深搜求数独讲过了，就是用按位统计法记录统计数据的时候，可以快速求值。在实际工作中，游戏底层优化就可能会用到。 总之，通过这个专栏我想让你明白，学什么具体的算法，干什么不是目的，否则的话找一本算法大全查字典就行了。这个专栏的目的主要还是设计算法，所以每一个算法都在试图拆解这种想法的来源。
22
我来也开阔了视野，谢谢老师！ 如果是我，用x & -x 后，可能就用查表法去处理了。 反正就32个数，用map查表也是O（1）的时间复杂度。 但是专业人士就是不一样，真是精益求精！6
宋不肥x &= (x-1); return log(x)/log(2);
收起评论