LintCode-简单 2.尾部的0

最新推荐文章于 2022-05-07 08:58:12 发布

原创最新推荐文章于 2022-05-07 08:58:12 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

27 篇文章

订阅专栏

博客聚焦于设计算法计算n阶乘中尾部零的个数，提出要解决此问题的需求。

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

2. 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

样例

样例  1:
	输入: 11
	输出: 2
	
	样例解释: 
	11! = 39916800, 结尾的0有2个。

样例 2:
	输入:  5
	输出: 1
	
	样例解释: 
	5! = 120， 结尾的0有1个。

public class Solution {
    /*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long num = 0;
        while(n >= 5){
            num += n/5;
            n = n/5;
        }
        return num;
    }
}