Factorial Trailing Zeroes

最新推荐文章于 2019-12-30 05:29:57 发布

zjj2015

最新推荐文章于 2019-12-30 05:29:57 发布

阅读量236

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zjj2015/article/details/50365028

版权

算法专栏收录该内容

131 篇文章 0 订阅

订阅专栏

Write an algorithm which computes the number of trailing zeros in n factorial.

Example
11! = 39916800, so the out should be 2

Challenge
O(log N) time

public class Solution {
    public int trailingZeroes(int n) {
        if (n < 0) {
            return -1;
        }

        int count = 0;
        for (; n > 0; n /= 5) {
            count += (n / 5);//第二次计算时就代表除以25...
        }

        return count;
    }
}