- Factorial Trailing Zeroes
问n的乘方后面带几个零,这是数学题,重点在于
因数中有几个10,也就是有几个2和5,而5比2要稀缺得多
所以找到因数中一共是几个5就可以了。
我的代码
class Solution {
public:
int trailingZeroes(int n) {
int ret=0;
while(n=n/5) ret+=n;
return ret;
}
};
问n的乘方后面带几个零,这是数学题,重点在于
因数中有几个10,也就是有几个2和5,而5比2要稀缺得多
所以找到因数中一共是几个5就可以了。
我的代码
class Solution {
public:
int trailingZeroes(int n) {
int ret=0;
while(n=n/5) ret+=n;
return ret;
}
};