题目:
给定一个整数
n,返回n!结果中尾随零的数量。提示
n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:n = 3
输出:0
解释:3! = 6 ,不含尾随 0
示例 2:
输入:n = 5
输出:1
解释:5! = 120 ,有一个尾随 0
示例 3:
输入:n = 0
输出:0
解法:
使用math.factorial函数求阶乘,统计结果中尾0个数。
代码:
pythonfrom math import factorial class Solution: def trailingZeroes(self, n: int) -> int: count = 0 f = factorial(n) while f % 10 == 0: count += 1 f //= 10 return count
力扣:172. 阶乘后的零(Python3)
恽劼恒2023-11-21 9:39
相关推荐
爱吃提升10 分钟前
Python自动驾驶图像识别完整实战教程(OpenCV+YOLOv8,附可直接运行源码)G.O.G.O.G20 分钟前
《LeetCode SQL 从入门到精通(MySQL)》09广州灵眸科技有限公司22 分钟前
xfce桌面旋转说明:基于灵眸科技EASY-EAI-Nano-TB得物技术30 分钟前
从"机械应答"到"服务伙伴":得物高可控智能客服的 Agent 工程实践|AICon 演讲整理想要成为糕糕手33 分钟前
NO.48 旋转图像 —— LeetCode 热题 100 面试导向深度解析statistican_ABin37 分钟前
2026 FIFA 世界杯比赛与球队数据探索性分析qetfw39 分钟前
yt-dlp:下载公开视频、字幕、封面和音频的实用命令QH_ShareHub41 分钟前
GPU 完整运行过程:驱动、CUDA Toolkit、Conda、Python PyTorch 与 R torchAbsoluteLogic1 小时前
Python——必学内置模块 SysJieE2121 小时前
LeetCode 138 随机链表的复制|两种解法详解(哈希表 + 原地 O (1) 空间)