设计一个算法,计算出n阶乘中尾部零的个数
设计一个算法,计算出n阶乘中尾部零的个数
样例 1:
输入: 11
输出: 2
样例解释:
11! = 39916800, 结尾的0有2个。
样例 2:
输入: 5
输出: 1
样例解释:
5! = 120, 结尾的0有1个。
class Solution{
public:
long long trailingZeros(long long n) {
int temp = multi(n);
int count = 0;
while((temp % 10) == 0)
{
原创
2020-07-03 23:26:34 ·
173 阅读 ·
0 评论