[Lintcode] #2 尾部的零

最新推荐文章于 2022-01-02 10:49:19 发布

原创最新推荐文章于 2022-01-02 10:49:19 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

Lintcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种高效计算n!尾部零数量的算法。该算法通过不断除以5来统计因数5的个数，进而得到阶乘结果中尾随零的数量。

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

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

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 count5 = 0;
		while (n > 0) {
			count5 += n / 5;
			n /= 5;
		}
		return count5;
    }
}