求阶乘末尾0的个数:即为找出2和5的个数。显然2的个数一定比5多,找出5的个数就行了。
class Solution {
public:
int trailingZeroes(int n) {
int a=0;
while(n)
{
a+=n/5;
n/=5;
}
return a;
}
};
本文介绍了一种计算任意正整数阶乘末尾0数量的方法,通过统计5的因子个数来快速得出结果。
求阶乘末尾0的个数:即为找出2和5的个数。显然2的个数一定比5多,找出5的个数就行了。
class Solution {
public:
int trailingZeroes(int n) {
int a=0;
while(n)
{
a+=n/5;
n/=5;
}
return a;
}
};
被折叠的 条评论
为什么被折叠?