会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hider1214
博客园
首页
新随笔
联系
订阅
管理
2019年5月6日
LeetCode 172:阶乘后的零
摘要: 给定一个整数 n, 返回 n! 结果中尾数为零的数量。 说明:算法的时间复杂度应为 O(log n)。 理解:最简单粗暴的方法就是先乘完再说,然后再数尾数有几个零? 发现规律:在使用暴力破解法的过程中会发现,什么时候会出现零呢?这9个数字中只有2和5相乘才会有0的出现,或者他们的倍数。因此,问题变转
阅读全文
posted @ 2019-05-06 21:20 Hider1214
阅读(158)
评论(0)
推荐(0)
公告