给定一个整数 n,返回 n! 结果尾数中零的数量。
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/factorial-trailing-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:末尾0的个数,可以由2*5进行合成,2的个数大于5的个数,只需要计算找到5出现的次数,例如125中5出现的次数有5的倍数,25的倍数,125的倍数。
class Solution {
public:
int trailingZeroes(int n) {
int res=0;//计算结果
int mult=5;//5的倍数
while(n>=mult)
{
res=res+n/mult;
mult*=5;
}
return res;
}
};