阶乘后的0

2021-01-16

172. 阶乘后的零

难度简单456

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

示例 1:

1
2
3

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

示例 2:

1
2
3

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

说明: 你算法的时间复杂度应为 O(log n) 。

除以5加和

当n>=5时，对于当前的数字除以5,统计数字加上当前的除以5 的结果，一直循环直至n<5

总结起来一句话：统计因子5的数量

class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        while (n > 0) {
            n /= 5;
            ans += n;
        }
        return ans;
    }
}

参考文献

解释见leetcode官方题解

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

我是一只<br>又水又笨又菜的<br>菜狗子<br>希望有一天被领走