172-阶乘后的零

给定一个整数n,返回n!结果结尾零的个数

​ 最直观的想法直接把数字的阶乘算出来,但是这样稳稳的上溢。

​思考一下,要得到整数10  只能由 2*5 得到,我们可以把问题转换成为寻找

​比如10! =(2*5)*9*(2*4)*7*(2*3)*(5*1)*(2*2)*3*(2*1)

​其中有 6个22个5只能构成两个10 所以10的结果应该是2 。

统计2的个数没有意义的。2 的个数必然比5 多。因此我们只需要统计5 的个数就行了。

代码

你可能感兴趣的:(172-阶乘后的零)