[Lintcode] #2 尾部的零

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

SHURamos

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

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： Lintcode

本文链接：https://blog.youkuaiyun.com/SHURamos/article/details/78202934

Lintcode 专栏收录该内容

37 篇文章

订阅专栏

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

设计一个算法，计算出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;
    }
}