思路:统计出现的5的个数即可。但需要注意25中有两个5,125中有3个5.
class Solution {
public:
int trailingZeroes(int n) {
int ans = 0;
while (n)
{
ans += n / 5;
n /= 5;
}
return ans;
}
};
思路:统计出现的5的个数即可。但需要注意25中有两个5,125中有3个5.
class Solution {
public:
int trailingZeroes(int n) {
int ans = 0;
while (n)
{
ans += n / 5;
n /= 5;
}
return ans;
}
};