面试题 16.05. 阶乘尾数

左手的ㄟ右手 2022-09-11 13:16 157阅读 0赞

[力扣![icon-default.png?t=L892][icon-default.png_t_L892]/images/20220828/9344ccc2ed424d2dbe77c3988cd66e2c.png][icon-default.png_t_L892_icon-default.png_t_L892_https_leetcode-cn.com_problems_factorial-zeros-lcci]

难度简单52

设计一个算法，算出 n 阶乘有多少个尾随零。

**示例 1:**

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

**示例 2:**

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

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

通过次数10,551提交次数22,738

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

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_17_color_FFFFFF_t_70_g_se_x_16][]

[icon-default.png_t_L892]: https://csdnimg.cn/release/blog_editor_html/release1.9.1/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=L892
[icon-default.png_t_L892_icon-default.png_t_L892_https_leetcode-cn.com_problems_factorial-zeros-lcci]: /images/20220828/9344ccc2ed424d2dbe77c3988cd66e2c.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_17_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/f9c2caefccaa46f59662ec90da667747.png

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】面试题 16.05. 阶乘尾数、HJ7 取近似值

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

分手后的思念是犯贱/ 2024年03月27日 11:15/ 0 赞/ 79 阅读

相关阶乘

function fn(num) { return(function infn(num) { if (num <= 1

た入场券/ 2023年06月03日 15:59/ 0 赞/ 562 阅读

相关阶乘的非零尾数

阶乘的非零尾数 -------------------- [链接][Link 1] 题面求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微

你的名字/ 2023年02月12日 06:00/ 0 赞/ 181 阅读

相关 php怎么求阶乘_一道面试题 - PHP 实现阶乘的若干方法

背景前一阵子在面试腾讯 WXG 的高级 PHP 开发岗，其中一次面试留了道算法题，要求用尽可能多的方法实现 PHP 的阶乘，并对比各种方法的优劣。最近所有面试都结束了，

刺骨的言语ヽ痛彻心扉/ 2023年01月10日 03:54/ 0 赞/ 191 阅读

相关阶乘很简单？恕我直言，阶乘相关的面试题你还真不一定懂！

对于如何算 n 的阶乘，只要你知道阶乘的定义，我想你都知道怎么算，但如果在面试中，面试官抛给你一道与阶乘相关，看似简单的算法题，你还真不一定能够给出优雅的答案！本文将分享几道与

朱雀/ 2022年10月01日 11:46/ 0 赞/ 193 阅读

相关面试题 16.05. 阶乘尾数

[力扣![icon-default.png?t=L892][icon-default.png_t_L892]/images/20220828/9344ccc2ed424d2db

左手的ㄟ右手/ 2022年09月11日 13:16/ 0 赞/ 158 阅读

相关阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

雨点打透心脏的1/2处/ 2022年04月10日 06:42/ 0 赞/ 344 阅读

相关一道有意思的阶乘计算题

文章目录 1 题目描述 2 分析 2.1 基本做法 1 题目描述输入n，计算下面公式的末六位（不含前导0）。n<=10^6，

妖狐艹你老母/ 2022年01月06日 03:21/ 0 赞/ 491 阅读

相关 leetcode-top面试题阶乘后的零

题目给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。示例 2: 输

客官°小女子只卖身不卖艺/ 2021年11月23日 00:00/ 0 赞/ 279 阅读

相关阶乘

题目要求：使用while循环计算1+1/2！+1/3！+……+1/20！分析：我们可以观察到的现象：1、分子都为1；2、分母为阶乘表达式，已知阶乘表

墨蓝/ 2021年09月15日 23:14/ 0 赞/ 471 阅读