这道题在我面试之前问过的题,如今这道题轻车熟路
public class Solution {
public int trailingZeroes(int n) {
int num = 0;
while(n!=0){
// num += n/5;
n = n/5;
num += n;
}
return num;
}
}
贴一个网上高票的C++的答案结果也不错
int trailingZeroes(int n) {
int result = 0;
for(long long i=5; n/i>0; i*=5){
result += (n/i);
}
return result;
}
2016/9/1