class Solution {
public:
int trailingZeroes(int n) {
}
};
面试题 16.05. 阶乘尾数
设计一个算法，算出 n 阶乘有多少个尾随零。
示例 1:
输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2021-06-16 15:46:10
func trailingZeroes(n int) int {
ans := 0
for n >= 5 {
n /= 5
ans += n
}
return ans
}