P172阶乘后的零

//给定一个整数 n，返回 n! 结果尾数中零的数量。 
//
// 示例 1: 
//
// 输入: 3
//输出: 0
//解释: 3! = 6, 尾数中没有零。 
//
// 示例 2: 
//
// 输入: 5
//输出: 1
//解释: 5! = 120, 尾数中有 1 个零. 
//
// 说明: 你算法的时间复杂度应为 O(log n) 。 
// Related Topics 数学 
// 👍 384 👎 0

package leetcode.editor.cn;


//Java：阶乘后的零
public class P172FactorialTrailingZeroes {
    public static void main(String[] args) {
        Solution solution = new P172FactorialTrailingZeroes().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int trailingZeroes(int n) {
            int count = 0;
            for (int i = 1; i <= n; i++) {
                int cur = i;
                while (cur % 5 == 0) {
                    count++;
                    cur /= 5;
                }
            }
            return count;
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

}

只有25能得到0，所以输出有多少对25问题就可解，而5的个数必然少于2，所以问题进一步转换为求阶乘式子包含多少个因子5，遍历就完了