2. 尾部的零

最新推荐文章于 2020-08-17 15:37:23 发布

weixin_34055910

最新推荐文章于 2020-08-17 15:37:23 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kanekiken/p/7986842.html

本文介绍了一种高效计算n阶乘尾部零数量的算法。通过分析5的倍数出现频率来确定尾部零的数量，该算法在实际面试场景中被广泛应用。

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

2. 尾部的零

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

您在真实的面试中是否遇到过这个题？

Yes

样例

11! = 39916800，因此应该返回 2

class Solution {
public:
    /*
     * @param n: A long integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    long long trailingZeros(long long n) {
            /*
             * 思路很巧妙的一道题：阶乘后面出现0只有2*5或者是10才会出现
             * 2出现的次数肯定大于5出现的次数
             * 所以我们只要找到5的倍数出现的次数就好了
             * 打比方我们传进来的的数是26 只有25 20 15 10 5 满足条件
             * */
            long long count = 0;
            while (n > 0) {
                count += (n / 5);
                n /= 5;
            }
            return count;
    }
};

转载于:https://www.cnblogs.com/kanekiken/p/7986842.html