LeetCode 172. 阶乘后的零 —— Java

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

示例 1：

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

示例 2：

输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0

示例 3：

输入：n = 0
输出：0

思路：0只由2，5以及他们的倍数产生，而最基本的，一个2和一个5就可以产生一个0，那么我们统计2和5组成的对数，但是2的数量肯定比5多，所以我们只数5的个数就行了

class Solution {
    public int trailingZeroes(int n) {
        if(n == 0){
            return 0;
        }
        int t = 1;
        int ans = 0;
        while(t < n){
            t *= 5;
            ans += n/t;
        }
        return ans;
    }
}