C++刷leetcode（面试题 16.05. 阶乘尾数）【数学】

糖逗

题目描述：

1. 
   
2. 设计一个算法，算出 n 阶乘有多少个尾随零。
   
3. 
   
4. 示例 1:
   
5. 
   
6. 输入: 3
   
7. 输出: 0
   
8. 解释: 3! = 6, 尾数中没有零。
   
9. 示例 2:
   
10. 
    
11. 输入: 5
    
12. 输出: 1
    
13. 解释: 5! = 120, 尾数中有 1 个零.
    
14. 说明: 你算法的时间复杂度应为 O(log n) 。

复制代码

1. class Solution {
   
2. public:
   
3.     int trailingZeroes(int n) {
   
4.         int sum = 0;
   
5.         while (n >= 5) {
   
6.                 n /= 5;
   
7.                 sum += n;
   
8.         }
   
9.         return sum;
   
10.     }
    
11. };

复制代码

参考链接：https://leetcode-cn.com/problems ... -by-tian-dao-yao-x/

糖逗

之后再看一遍