题目:
给定一个整数
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
相关推荐
阿贵---11 分钟前
使用XGBoost赢得Kaggle比赛88号技师13 分钟前
2026年3月中科院一区SCI-贝塞尔曲线优化算法Bezier curve-based optimization-附Matlab免费代码t1987512813 分钟前
三维点云最小二乘拟合MATLAB程序无敌昊哥战神15 分钟前
【LeetCode 257】二叉树的所有路径(回溯法/深度优先遍历)- Python/C/C++详细题解x_xbx1 小时前
LeetCode:148. 排序链表Darkwanderor1 小时前
三分算法的简单应用2401_831920741 小时前
分布式系统安全通信WolfGang0073212 小时前
代码随想录算法训练营 Day17 | 二叉树 part07温九味闻醉2 小时前
关于腾讯广告算法大赛2025项目分析1 - dataset.py炽烈小老头2 小时前
【 每天学习一点算法 2026/03/23】数组中的第K个最大元素