leetcode 172. Factorial Trailing Zeroes

题意

算出n!结尾有多少零。

我的思路

从n到1遍历。判断每个数 里面是多少个五的倍数

我的代码

这段代码是超时的，如果只是找五的倍数，其中很多次循环是没有必要的。

public class Solution {
    public int trailingZeroes(int n) {
        int count = 0;
        for(int i=n;i>=1;i--){
            if(i%5==0){
                int tmp = i;
                while(tmp%5==0){
                    count++;
                    tmp = tmp/5;
                }
            }
        }
        return count;
    }
}

我优化后的代码。

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

赏

谢谢你请我吃糖果