Leetcode 172. Factorial Trailing Zeroes (Easy) (cpp)

最新推荐文章于 2026-06-20 22:09:08 发布

原创最新推荐文章于 2026-06-20 22:09:08 发布 · 350 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #cpp

收录于

C++ 同时被 3 个专栏收录

299 篇文章

订阅专栏

Leetcode C++

287 篇文章

订阅专栏

Leetcode Math

40 篇文章

订阅专栏

本文介绍LeetCode上第172题Factorial Trailing Zeroes的解题思路及实现方法，采用数学方法计算阶乘尾部零的数量，并确保解决方案的时间复杂度为对数级。

Leetcode 172. Factorial Trailing Zeroes (Easy) (cpp)

Tag: Math

Difficulty: Easy

/*

172. Factorial Trailing Zeroes (Easy)

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

Note: Your solution should be in logarithmic time complexity.

*/
class Solution {
public:
    int trailingZeroes(int n) {
        int res = 0;
        while (n > 0) {
            n /= 5;
            res += n;
        }
        return res;
    }
};