博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 172. Factorial Trailing Zeroes
阅读量:7091 次
发布时间:2019-06-28

本文共 301 字,大约阅读时间需要 1 分钟。

求阶乘的尾0,要求对数时间复杂度。

解决:

只有2*5能得出0,对于阶乘,各项因子,因子2的数量肯定大于5,求5即可。

含有5的因子有5,25...

int trailingZeroes(int n) {        int ret = 0;        long now = 5;        while (now <= n) {            ret += n / now;            now *= 5;        }        return ret;    }

 

转载于:https://www.cnblogs.com/willaty/p/8379724.html

你可能感兴趣的文章
npm使用指南
查看>>
WPF文字描边的解决方法(二)——支持文字竖排和字符间距调整
查看>>
Android项目实战(四十五):Usb转串口通讯(CH34xUARTDriver)
查看>>
终于弄明白了Eclipse中Maven和SVN,真不容易!
查看>>
千鸟互联完成数千万元A+轮融资,从废纸回收切入打造工业纸产业闭环
查看>>
EDAS staragent 排查
查看>>
rocketMq-consumer介绍
查看>>
MySQL必须调整的10项配置优化
查看>>
【译】编写更好的CSS必备的40个工具
查看>>
Retrofit--合理封装回调能让你的项目高逼格
查看>>
Visual D 0.49.0 发布,支持 Visual Studio 2019
查看>>
[原创]同一个Tomcat,配置多个context、多个Host
查看>>
OSDI '18重磅解密:蚂蚁金服实时金融级分布式图数据库GeaBase
查看>>
Spring(十四)之编程性事务(续)
查看>>
读《股票大作手操盘术》— 利弗莫尔操作法则
查看>>
基于Opencv&Tensorflow实现实时查找停车位置
查看>>
Red Hat Enterprise Linux(RHEL)中yum的repo文件详解
查看>>
CSS3 是最新的 CSS 标准
查看>>
通过git工具提交文件到GitHub
查看>>
Confluence 6 管理协同编辑 - 代理和 SSL 的考虑
查看>>