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

Shirandexiaowo

于 2022-03-25 09:24:37 发布

阅读量630

点赞数

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/123727340

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

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);
    }
};