Factorial Trailing Zeroes

最新推荐文章于 2023-04-06 19:27:20 发布

原创最新推荐文章于 2023-04-06 19:27:20 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文介绍了一种计算任意整数n的阶乘结果中末尾0的数量的高效算法。该算法采用逐步除以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) {
        if (n <= 0)
	    {
		    return 0;
	    }

	    int result = 0;
	    while (n > 0)
	    {
		    int temp = n/5;
		    result += temp;
		    n = temp;
	    }

	    return result;
    }
};