leetcode-172-Factorial Trailing Zeroes
来源:互联网 发布:长短经哪个版本好 知乎 编辑:程序博客网 时间:2024/05/21 02:50
Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
求 n!中,末尾的0连续有多少个。
例如 10!=10*9*8*7*6*5*4*3*2*1 所以末尾0的个数为2
因为,n!可以写成质因数的乘积,n!=2x*3y*5z*...... ,2*5=10, 故末尾0的个数等于min(x,z),即2与5的个数的最小值。
5的个数比2的个数大,因为n!中,每两个数就含有2,每5个数才含有5。
所以只用求n!的质因数成绩中,5的个数即可。
n/5得到5个数,但像25,75.....这种有多个5的,就需要再n/5
class Solution {public: int trailingZeroes(int n) { int ans = 0; while (n) { ans += n/5; n /= 5; } return ans; }};
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
1 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
- [LeetCode][172][Factorial Trailing Zeroes]
- [LeetCode 172]Factorial Trailing Zeroes
- LeetCode 172: Factorial Trailing Zeroes
- leetcode-172 Factorial Trailing Zeroes
- Factorial Trailing Zeroes - LeetCode 172
- leetcode 172 Factorial Trailing Zeroes
- leetcode[172]:Factorial Trailing Zeroes
- 【Leetcode】 Factorial Trailing Zeroes #172
- leetcode-172-Factorial Trailing Zeroes
- [leetcode 172] Factorial Trailing Zeroes
- Leetcode #172 Factorial Trailing Zeroes
- LeetCode 172 Factorial Trailing Zeroes
- 网页设计规范
- 华为上机测试题(协议数据解析-java)
- viewpager的fragment嵌套viewpager的问题
- 【bzoj2190】【sdoi2008】【仪仗队】【欧拉函数】
- Knockout应用开发指南 第四章:模板绑定
- leetcode-172-Factorial Trailing Zeroes
- TinyXml使用实例
- [读书笔记]代码的坏味道---何时重构
- Java程序员应该知道的10个调试技巧
- 二维数组作为函数参数传递剖析(C语言)
- 结构型模式:享元模式(Flyweight Pattern)
- springMVC下无法加载静态资源文件(js、css、image)
- CRC32之JAVA实现
- 开了一个新的C语言班级