172、Factorial Trailing Zeroes

最新推荐文章于 2019-09-07 11:11:23 发布

littledou2015

最新推荐文章于 2019-09-07 11:11:23 发布

阅读量352

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/littledouble/article/details/43196005

版权

算法专栏收录该内容

41 篇文章 0 订阅

订阅专栏

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

int trailingZeroes(int n) {
        //返回n!中0的个数，这个题目就是求质数5的个数，2的个数肯定是多余5，剑指offer里面曾出现这个题目，有点难理解几行代码就搞定了，可以细细品味
        int sum = 0;
        while (n)
        {
            n /= 5;
            sum += n;
        }
        return sum;
    }
};