Leetcode-172. 阶乘后的零

题目描述：

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3

输出: 0

解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5

输出: 1

解释: 5! = 120, 尾数中有 1 个零.

解法：

数学题

首先不能去算出来阶乘结果后去计算末尾0的个数，因为容易造成溢出

造成末尾有0的原因是阶乘中出现了2*5=10，导致出现0 每隔两个数就会出现一个2 每隔

5个数出现一个5 但每隔25会出现2个5(5*5) 同理隔125会出现3个5(5*5*5) 所以在计算时要注意


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容