172-阶乘后的零

阶乘后的零

题目

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

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

思路

  • 计算出阶乘后从后向前遍历
  • 计算阶乘可分解的数字5

代码

class Solution {
    public int trailingZeroes(int n) {
        int zoneNum = 0;
        while(n >1){
            n = n/5;
            zoneNum +=n;
        }
        return zoneNum;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容