给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。算法：我们只需要考虑n!中有多少个5即可。
class Solution {
public:
int trailingZeroes(
int n) {
return n<
5?
0:n/
5+trailingZeroes(n/
5);
}
};
转载于:https://www.cnblogs.com/programyang/p/11171931.html
