[leetcode]: 172. Factorial Trailing Zeroes
来源:互联网 发布:efe矩阵ife矩阵哪个先 编辑:程序博客网 时间:2024/05/19 01:32
1.题目
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
求n!末尾有多少个0。要求O(logn)复杂度
2.分析
末尾的0有2*5或10贡献
1*2*3*4…*n-1*n
总体来说就是看有多少个5,5k
5,10,15,20,25,30,…
由于25有两个5,所以还要找25k
25,50,75…
以此类推
125k
3.代码
int trailingZeroes(int n) { int count = 0; while (n) { n = n / 5; count += n; } return count;}
int trailingZeroes(int n) { return n==0?0:n/5+trailingZeroes(n/5);}
阅读全文
0 0
- LeetCode 172.Factorial Trailing Zeroes
- [LeetCode]172.Factorial Trailing Zeroes
- LeetCode 172. Factorial Trailing Zeroes
- 【LeetCode】172.Factorial Trailing Zeroes
- [leetcode] 172.Factorial Trailing Zeroes
- 【LeetCode】172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes LeetCode
- leetcode: 172. Factorial Trailing Zeroes
- LeetCode--172. Factorial Trailing Zeroes
- [LeetCode]172. Factorial Trailing Zeroes
- leetcode 172. Factorial Trailing Zeroes
- LeetCode *** 172. Factorial Trailing Zeroes
- LeetCode 172. Factorial Trailing Zeroes
- leetcode-172. Factorial Trailing Zeroes
- 【leetcode】172. Factorial Trailing Zeroes
- 172.[Leetcode]Factorial Trailing Zeroes
- Leetcode 172. Factorial Trailing Zeroes
- leetcode 172. Factorial Trailing Zeroes
- Oracle 11g standby主从配置
- 如何解决IE7中虚线框问题
- 【Linux】Linux进程间通信——使用消息队列
- MySQL replace
- socket网络编程中read与recv区别
- [leetcode]: 172. Factorial Trailing Zeroes
- Uity开发随笔(一)
- C与lua
- 制作initramfs/initrd镜像
- 10.重载示例(上)
- HDU3974-Assign the task(线段树+区间建树)
- CaffeOnSpark安装和使用教程系列二:单节点使用CaffeOnSpark进行MNIST数据集的测试
- c++与lua
- 【C#机房重构】命名空间"Microsoft"中不存在类型或命名空间名称"Office"(是否缺少程序引用?)