【LeetCoe】 172. 阶乘后的零

题目

题目传送门：传送门（点击此处）

题解

思路

说了你可能不信，找了找规律，找了找感觉，就写出来了。。。
具体得思路 这里 写的很好，可以点开看一看，我就不献丑了。

代码

本来我想着是，每个除一次，就得出来结果了，但是这样会溢出

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

改进代码

思路是对的，所以需要改进一下代码才可以，这样就满足题目得 要求了

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