LeetCode:阶乘后的零

最新推荐文章于 2020-07-07 08:54:36 发布

smile__dream

最新推荐文章于 2020-07-07 08:54:36 发布

阅读量420

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/smile__dream/article/details/82495280

版权

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

本文提供了一种高效算法，用于解决LeetCode上的'Factorial Trailing Zeroes'题目，该算法利用数学特性计算阶乘结果尾数中零的数量，时间复杂度为O(log n)，并附带了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes/description/

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

示例 1:

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

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

思路：见博友https://blog.youkuaiyun.com/qikaihuting/article/details/65937878

class Solution {
    public int trailingZeroes(int n) {
        int result=0;
        while(true){
            n=n/5;
            if(n==0){
                break;
            }else{
                 result+=n;
            }
           
        }
        return result;
    }
}