java leetcode之[数学问题 Easy]172. 阶乘后的零

题目的链接在这里:https://leetcode-cn.com/problems/factorial-trailing-zeroes/

---

题目大意

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

---

一、示意图

二、解题思路

              //就是找有5的数量 可是这个n/5能代表什么呢 55/5是11个就是从5 10 15 20 ...55这些里面 有11个5是吧
        //然后为什么还要再让n等于除以的数呢 主要是有那些 25 等于5*5 125等于 5*5*5的这种存在
        //是这样的 这题的目的是找到n中有多少个5 像 5 15这种正常的只有一个5 而像 25 50这种 就不止一个5了
        //所以第一次n/5就相当于是找到每一个5的倍数的一个 但也存在有些有好几个的，所以要在那个的基础之上，再进行一次判断

数学规律

代码如下：

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