class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n) ans+=n/5,n/=5;
return ans;
}
};
leetcode 172. 阶乘后的零(输入一个n,输出n的阶乘有几个0 就是看1-n有多少个5)
最新推荐文章于 2021-05-13 12:04:01 发布
class Solution {
public:
int trailingZeroes(int n) {
int ans=0;
while(n) ans+=n/5,n/=5;
return ans;
}
};