[leetcode 172] Factorial Trailing Zeroes

最新推荐文章于 2024-01-19 11:13:34 发布

原创最新推荐文章于 2024-01-19 11:13:34 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Math

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种计算任意整数n的阶乘(n!)中末尾0的数量的方法，并提供了一个采用对数时间复杂度的C++实现方案。通过不断地除以5的幂次来累加结果。

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 power = 1;
        int c = 0;
        int f = (int) (n/(pow(5, power)));
    
        while(f > 0){
            c += f;
            f = (int) (n/(pow(5, ++power)));
        }
        return c;
    }
};