思路:这道题有点挑战,开始只知道因子2比因子5多,只需要算因子5即可,后来发现还有25,125等等;随后发现题解中一个通俗易懂的帖子,借以参考:
int trailingZeroes(int n)
{
int res = 0;
while (n > 0)
{
res += n / 5;
n /= 5;
}
return res;
}
思路:这道题有点挑战,开始只知道因子2比因子5多,只需要算因子5即可,后来发现还有25,125等等;随后发现题解中一个通俗易懂的帖子,借以参考:
int trailingZeroes(int n)
{
int res = 0;
while (n > 0)
{
res += n / 5;
n /= 5;
}
return res;
}