题意

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

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

分析

阶乘后的0主要来源于2*5。

5*2  = 10
25 * 2 => 50 * 2 => 100
125 * 2 => 250 *2 => 500 *2 => 1000
// 得知5能贡献一个0，25能贡献2个0，125能贡献3个0

每个偶数部分都能分解出2。因此0的个数决定与能分解出5的个数。

题解

class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        long value = 5;
        while(n>=value){
            ans+=n/value;
            value = value*5;
        }
        return ans;
    }
}

LeetCode-172-阶乘后的零
LeetCode-172-阶乘后的零 172. 阶乘后的零[https://leetcode-cn.com/pro...
172. 阶乘后的零
172. 阶乘后的零
阶乘后的零
阶乘后的零 Leetcode 172. 阶乘后的零题意给定一个整数n，返回n！结果尾数中零的数量。示例一 ...
172:阶乘后的零
题意给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - ...
【Leetcode算法题】172. 阶乘后的零
By Long Luo 172. 阶乘后的零[https://leetcode-cn.com/problems/f...
172. 阶乘后的零
内容给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3输出: 0解释: 3! = 6, ...
172. 阶乘后的零
题目解析这道题的要求是计算n的阶乘后面0的个数，而且要求算法时间复杂度为logn，那么就绝对不是要人傻傻地做一...
172. 阶乘后的零
172. 阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中...
172. 阶乘后的零
题目给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 示例 2: 说明: 你算法的时间复杂度应为 ...