LeetCode 每日一题：172. 阶乘后的零

最新推荐文章于 2024-08-22 16:14:01 发布

原创最新推荐文章于 2024-08-22 16:14:01 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法 #c++ #算法

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种通过计算因子2和因子5的数量来确定一个数的阶乘中尾随零的数量的方法。通过遍历从1到指定数的所有整数，并分别计算每个数中因子2和因子5出现的次数，取两者最小值即为阶乘尾零的数量。

172. 阶乘后的零

统计每个数中因子2和因子5的个数，因为只有这两个因子才会产生尾0

class Solution {
public:
    int trailingZeroes(int n) {
        int res = 0;
        int cnt2 = 0, cnt5 = 0;
        for (int i = 1; i <= n; i ++ ) {
            int j = i;
            while (j % 2 == 0) {
                cnt2 ++ ;
                j /= 2;
            }
            while (j % 5 == 0) cnt5 ++ , j /= 5;
        }
        return min(cnt2, cnt5);
    }
};