[LeetCode] Factorial Trailing Zeroes

Question：

Given an integer n, return the number of trailing zeroes in n!.

1、题型分类：

2、思路：寻找n!后面的0的个数，即有多少个2*5,从而需要寻找里面总共有多少个2和多少个5，2肯定比5多，则只要找出5的个数即可。n/5是从n/5到n中5的倍数的个数

3、时间复杂度：

4、代码：

public class Solution {

    public int trailingZeroes(int n) {

        int cnt=0;

        while(n>0)

        {

            cnt+=n/5;

            n/=5;

        }

        return cnt;

    }

}

 

5、优化：

6、扩展：