172. 阶乘后的零

Posted 2022-04-06 hequnwang10

一、题目描述

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1

示例 1：

输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0

示例 2：

输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0

示例 2：

输入：n = 0
输出：0

二、解题

数5法：

class Solution 
    public int trailingZeroes(int n) 
        //2*5 2*10 2*15 2*20 ...... 2*5*(n) 
        //其实就是在统计5的个数
        int cnt = 0;
        while(n>0)
            cnt += n / 5;
            n/=5;
        
        return cnt;