题目:
给定一个整数
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
相关推荐
hans汉斯1 分钟前
《数据挖掘》期刊推介&征稿指南炽烈小老头3 分钟前
【每天学习一点算法 2026/02/24】矩阵置零田里的水稻4 分钟前
OE_ubuntu24.04安装ros2Charlie_lll6 分钟前
力扣解题-无重复字符的最长子串W133309089077 分钟前
大专应用统计学专业,怎么区分数据统计岗和数据分析岗?AC赳赳老秦8 分钟前
DeepSeek助力云原生AI降本:容器化部署资源优化与算力利用率提升技巧卓越软件开发8 分钟前
毕设全栈开发一条龙:Java/SpringBoot/Vue/ 小程序 / Python / 安卓 / AI 图像识别 人脸检测 车牌识别 YOLO甲枫叶8 分钟前
【claude+weelinking产品经理系列15】UI/UX 打磨——产品经理的审美终于能自己实现羑悻的小杀马特9 分钟前
LFU缓存算法全解:从双哈希+双向链表到O(1)艺术,解锁长期热点守护神geovindu9 分钟前
python: Strategy Pattern