Leetcode 172.阶乘后的零

最新推荐文章于 2024-09-26 00:13:24 发布

原创最新推荐文章于 2024-09-26 00:13:24 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效算法，用于计算任意整数n的阶乘结果中尾数零的数量。通过分解阶乘计算过程，文章详细解释了为什么只需要关注因子5的数量即可确定尾数零的数量，并提供了一个简洁的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘后的零

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

示例 1:

输入: 3

输出: 0

解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5

输出: 1

解释: 5! = 120, 尾数中有 1 个零.

 1 class Solution {
 2     public static int trailingZeroes(int n) {
 3         int sum=0;
 4         while(n>0){
 5             sum+=n/5;
 6             n/=5;
 7         }
 8         return sum;
 9     }
10     public static void main(String[] args){
11         trailingZeroes(25);
12     }
13 }