LeetCode 172. 阶乘后的零

LeetCode 172. 阶乘后的零

题目描述

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

示例 1：
输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0

来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

阶乘后的零
提示：

0 <= n <= 104

一、解题关键词

二、解题报告

1.思路分析

1、第一想法是求结果之后进行比较
2、会显得比较笨拙，
3、分析结尾0出现的原因 一定是有10
4、有10的原因 一定是有5和2
5、2出现的频次一定比5高 所以只需要统计5出现的次数

2.时间复杂度

3.代码示例

class Solution {
    public int trailingZeroes(int n) {
        // return n == 0 ? 0 :n / 5 + trailingZeroes(n / 5); 
        int count = 0;
        while( n > 0){
            count += n /5;
            n = n / 5;
        }
        return count;

    }
}

2.知识点

属于模拟题 没有规律 比较考察经验

---

总结