思路:本质上就是求最后的积中有多少个5的因数。
public class Solution {
public int trailingZeroes(int n) {
int sum=0;
while (n!=0) {
n/=5;
sum+=n;
}
return sum;
}
}
耗时:332ms,下游,换一种写法可以到达中游,但是我觉得那种写法速度更慢,即while(true),然后判断放在循环体中做return。
思路:本质上就是求最后的积中有多少个5的因数。
public class Solution {
public int trailingZeroes(int n) {
int sum=0;
while (n!=0) {
n/=5;
sum+=n;
}
return sum;
}
}
耗时:332ms,下游,换一种写法可以到达中游,但是我觉得那种写法速度更慢,即while(true),然后判断放在循环体中做return。