0
点赞
收藏
分享

微信扫一扫

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.知识点

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

总结

举报

相关推荐

0 条评论