每日一道算法题042 阶乘后的零

题目

leetCode 第 172 题，阶乘后的零
关联类型：数学

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

做题时间

class Solution {
    public int trailingZeroes(int n) {
     
     
    }
}

以上给出方法输入参数，完成作答。

题目分析

1. 这个题目第一种解法是先算出 n 的阶乘为多少，然后再算出结尾的 0 的个数，但是时间复杂度会很高
2. 第二种解法是从中找 5 的个数，因为可以发现，1！= 1 , 2！= 2 , 3！= 6 ....5！= 120，有 5 的时候结尾才会有 0，所以只需要找出 5 的个数即可，25 有两个 5 则结尾会有两个 0，125 有三个 5 所以结尾会有三个 0，以此类推

解答分析

本文只分析本人做题思路，仅供参考，了解一种解题思想，其他各种做题思路请上网查阅。

解答成功:
执行耗时:1 ms,击败了94.02% 的Java用户
内存消耗:35.4 MB,击败了52.79% 的Java用户

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