【LeetCode刷题】--172.阶乘后的零

最新推荐文章于 2024-07-20 22:34:59 发布

小d<>

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量91

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134992312

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

172.阶乘后的零

方法：

class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        for(int i = 5;i<=n;i+=5){
            for(int x = i; x % 5==0; x/=5){
                ++ans;
            }
        }
        return ans;
    }
}

进一步优化：

class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        while (n != 0) {
            n /= 5;
            ans += n;
        }
        return ans;
    }
}