Leetcode【172】Factorial Trailing Zeroes（Java版）

1、这道题如果用常规的思路，就要先求出阶乘的结果，这显然是不现实的，不是因为计算量大会超时，而是会溢出 

2、即使你求出了阶乘，还要注意的是题目问的是尾数中0的个数，举个栗子，7的阶乘是5040，尾数中0的个数是1

3、那不能算出阶乘的结果，只能找规律了，如果需要产生零，阶乘中的数需要包含 2 和 5 这两个因子，譬如10 = 2 * 5，

假设n=5，5！= 1 * 2 * 3 * 4 * 5，这时候能产生0的组合只有2 * 5，有一个0

n=10，10！= 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10，这时候能产生0的组合只有1 * 5，2 * 5，有2个0

n=11，12，13，14都只有2个0

n=15时，15！= 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 * 11 * 12 * 13 * 14 * 15，有3个0

0的个数和5息息相关，如果阶乘增加的时候没有5，那么0的个数也不会增加，问题就转化为n中5的个数

class Solution {
    public int trailingZeroes(int n) {
        // int num = 1;
        // int count = 0;
        // for(int i = n; i >= 1; i--){
        //     num = i * num;
        // }
        // String i_num = String.valueOf(num);
        // char[] arry = i_num.toCharArray();

        // for (int j = 0; j < arry.length; j++) {
        //     if( arry[j] == '0'){
        //         count = count + 1;
        //     };
        // }
        // return count;
        int count = 0;
        while (n > 0) {
            count += n / 5;
            n = n / 5;
        }
        return count;   
    }
}