LeetCode:Factorial Trailing Zeroes
来源:互联网 发布:淘宝卖家在哪里登陆 编辑:程序博客网 时间:2024/05/17 01:59
Factorial Trailing Zeroes
Total Accepted: 61757 Total Submissions: 185808 Difficulty: Easy
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
Hide Similar Problems
思路:
1.题意求n!中后缀0的个数。
2.n!=1*2*3*...*n,中的0由(2^i) * (5^j)得来。
3.即要计算min(i,j)。
4.j<=i,直观的来看:i是逢2进1,j是逢5进1。固只需计算5的个数。
例如:10!=1*2*3*4*5*6*7*8*9*10 = ..*(2^4)*...*(5^2)..
求10!中5的个数,即求 k = n/5 + n/25 + n/125 + ....+n/5^j,其中j<=n。
c++ code:
class Solution {public: int trailingZeroes(int n) { int x = 5; int ret = 0; while(x <= n) { ret += n/x; x *= 5; } return ret; }};
或:
class Solution {public: int trailingZeroes(int n) { int ret = 0; while(n) { ret += n/5; n /= 5; } return ret; }};
0 0
- [leetcode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- Leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- 【Leetcode】Factorial Trailing Zeroes
- leetcode:Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [leetcode] Factorial Trailing Zeroes
- [LeetCode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- *Leetcode-Factorial Trailing Zeroes
- LeetCode: Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [Leetcode]Factorial Trailing Zeroes
- leetcode: Factorial Trailing Zeroes
- 正则表达式在字符串某个位置插入字符串
- Spark 使用Python在pyspark中运行简单wordcount
- 专访DeepID发明者孙祎:关于深度学习与人脸算法的深层思考
- GitHub第二周
- poj 2446 Chessboard
- LeetCode:Factorial Trailing Zeroes
- HTML5游戏制作之路_06_egret文本及相关属性
- Tomcat虚拟路径的配置
- C++面试题答案总结
- Hashtable原理解析
- 关于EditText的焦点和软键盘开关的一些总结
- iOS status bar的详细研究
- [转] linux下使用mmap实现进程间共享内存
- [leetcode 203] Remove Linked List Elements