每天一遍，快乐再见！LeetCode（42）阶乘后的0

最新推荐文章于 2021-02-03 14:47:50 发布

「已注销」

最新推荐文章于 2021-02-03 14:47:50 发布

阅读量96

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43493559/article/details/110038149

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

该博客讨论了一个算法问题，即如何有效地计算一个整数n的阶乘结果尾部的零数量。提供的解决方案中，算法以O(logn)的时间复杂度遍历并计算因数5出现的次数，因为每个5的倍数会在阶乘结果中贡献一个零。例如，输入为5时，5! = 120，有一个零在尾部。

摘要由CSDN通过智能技术生成

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

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

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

说明: 你算法的时间复杂度应为 O(log n) 。
Related Topics 数学
👍 384 👎 0

class Solution {
       public int trailingZeroes(int n) {
           int zeroCount = 0;
           for (int i = 5; i <= n; i += 5) {
               int currentFactor = i;
               while (currentFactor % 5 == 0) {
                   zeroCount++;
                   currentFactor /= 5;
               }
           }
           return zeroCount;
       }
   }