专栏名称: 算法爱好者

算法是程序员的内功！伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题，帮程序员修炼内功。

相关文章推荐

九章算法 · 《大厂leetcode刷题宝典.pdf》已流 ... · 2 天前

九章算法 · Chrome，变天了！ · 昨天

九章算法 · 当我用渣男心态找工作后，offer一个接一个… · 2 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算 ... · 5 天前

算法与数据结构 · 本科经典算法Dijkstra，被证明是普遍最 ... · 5 天前

51好读 › 专栏 › 算法爱好者

算法题：尾部的零

算法爱好者 · 公众号 · 算法 · 2017-12-22 14:45

正文

设计一个算法，计算出任意一个整数 n 的阶乘中尾部零的个数

挑战 :

O(logN)的时间复杂度

格式：

输入行第一行输入一个整数 n，最后输出阶乘尾部零的个数。

样例输入

11

样例输出

2

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

推荐文章

九章算法 · 《大厂leetcode刷题宝典.pdf》已流出，低调使用……

2 天前

九章算法 · Chrome，变天了！

昨天

九章算法 · 当我用渣男心态找工作后，offer一个接一个…

2 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算法面试！

5 天前

算法与数据结构 · 本科经典算法Dijkstra，被证明是普遍最优了：最坏情况性能也最优！

5 天前

果库 · 可能是史上最全的身体护理指南！

7 年前

解放军报 · 推荐｜苦寻几十年，这位老兵只想告诉连长一句话

7 年前

有味读书 · 重婚超生，跟女歌手私奔，扒一扒唐朝开国元帅的黑历史

7 年前

中国经济网 · 老干爹、阿里妈妈、雷碧、十粮液…居然都不是山寨！

7 年前

中经金融 · 江苏省首家：苏宁银行获批开业

7 年前