0都是由因数2*5实现,5的因子肯定比2多,所以求5的因子即可
class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n) ans+=(n/=5);
return ans;
}
};
0都是由因数2*5实现,5的因子肯定比2多,所以求5的因子即可
class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n) ans+=(n/=5);
return ans;
}
};