题目地址:
https://leetcode.com/problems/factorial-trailing-zeroes/description/
给定一个非负整数 n n n,求 n ! n! n!末尾 0 0 0的个数。
参考https://blog.csdn.net/qq_46105170/article/details/108722977。代码如下:
class Solution {
public:
int trailingZeroes(int n) {
int res = 0;
while (n) res += n / 5, n /= 5;
return res;
}
};
时间复杂度 O ( log n ) O(\log n) O(logn),空间 O ( 1 ) O(1) O(1)。