long long trailingZeros(long long n) {
long long res=0;
while(n)
{
res+=n/5;
n/=5;
}
return res;
}
想法:阶乘过程中,只有2*5 可以产生尾部的0,而其中2 的个数要比5 的个数多的多(偶数里面都有2),所以0的个数就变成了求有多少个5,还有考虑到,5 的幂次数,会多一个5,判断每次n/5后有多少个5就可以了。