LeetCode 172 Factorial Trailing Zeroes(阶乘后的零)(*)
来源:互联网 发布:手机电子眼软件 编辑:程序博客网 时间:2024/05/29 15:10
翻译
给定一个整型n,返回n!后面的零的个数。注意:你的解决方案应该在log时间复杂度内。
原文
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.
分析
起初我看题目的时候没太注意,还以为就是求n这个数后面的零而已,虽然心想不会这么简单吧……就写了一份代码提交了,结果WA提示我5的话应该返回1,这我就纳闷了,5后面毛的0呐……赶紧看题目……哦原来是阶乘,那这个题我遇到过的。
要想最后有零,阶乘的过程中就必须有5,如果是10的话就有两个可以被5整除的数了,10和5,以此类推……
刚才特意去找了一下之前写的那篇博客,大家可以去看看,蛮有意思的,用函数式语言LISP可以求出20000的阶乘喔,^_^
100的阶层真的算不出来吗?
代码
class Solution {public: int trailingZeroes(int n) { int count = 0; while (n > 1) count += (n /= 5); return count; }};
0 0
- LeetCode 172 Factorial Trailing Zeroes(阶乘后的零)(*)
- LeetCode OJ 之 Factorial Trailing Zeroes (阶乘尾部的零)
- 【LeetCode-面试算法经典-Java实现】【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】
- [C++]LeetCode: 88 Factorial Trailing Zeroes (阶乘后导零)
- 172. Factorial Trailing Zeroes (计算n的阶乘尾部有多少个零)
- LeetCode(172)Factorial Trailing Zeroes
- leetcode:数学:Factorial Trailing Zeroes(172)
- LeetCode:求阶乘后面的0的个数(Factorial Trailing Zeroes)
- leetcode 172. Factorial Trailing Zeroes(C语言,阶乘中尾数0的个数)26
- LeetCode--Factorial Trailing Zeroes(阶乘的末位0数)
- leetcode解题之172# Factorial Trailing Zeroes Java版 (求n的阶乘末尾0的个数)
- [LeetCode-172] Factorial Trailing Zeroes(n 阶乘后面有几个0)
- 【LeetCode】Factorial Trailing Zeroes 阶乘尾部0的个数
- Leetcode:172. Factorial Trailing Zeroes(JAVA)
- (LeetCode)Factorial Trailing Zeroes --- 统计零因子
- leetcode 172 Factorial Trailing Zeroes(难易度:Easy)
- leetcode 172: Factorial Trailing Zeroes
- LeetCode(172) Factorial Trailing Zeroes
- Sublime3中手动填加插件
- SetTimer 计时器是不精确的(WIN32 计时器)
- 28 找出不存在的数字
- VMware 中很多ATA ChannelX 问题解决方法
- jsonp处理方法
- LeetCode 172 Factorial Trailing Zeroes(阶乘后的零)(*)
- 面试题总结 持续更新ing……
- eclipse安装activiti插件和基本使用
- POJ1273 Drainage Ditches(最大流)
- Mysql的游标的定义使用及关闭深入分析
- 论文总结
- POJ 1753(DFS+枚举||BFS+位运算)
- iOS如何实现购物车物品的选中以及加减 tableView
- hdu 1031 最小生成树