注意可能的重复出现,上面解释的不是很清楚,比如说25,25 = 5 * 5,而25中的这个5已经在n / 5的时候已经计算过一次,所以只要计算n / 25即可;下一个125中是3个5相乘,而其中两个5已经计算过了,所以这时只要计算n / 125即可。整体的代码如下:
public class Solution {
public int trailingZeroes(int n) {
int result = 0;
while(n != 0){
n /= 5;
result += n;
}
return result;
}
}