题目:
给定一个整数
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
相关推荐
小小测试开发3 小时前
安装 Python 3.10+KaMeidebaby3 小时前
卡梅德生物技术快报|PD1 单克隆抗体定制配套 N 糖全谱质控开发梦想不只是梦与想3 小时前
Python 中的装饰器我叫唧唧波4 小时前
Python+AI 全栈学习笔记8Qi84 小时前
LeetCode 235. 二叉搜索树的最近公共祖先(LCA)bIo7lyA8v4 小时前
算法稳定性分析中的随机扰动建模的技术8copyer_xyf4 小时前
Python 异常处理科研online5 小时前
基于多源数据和XGBoost-SHAP分析中国大陆绿地碳汇空间变异影响因素的非线性相关性与尺度差异麻雀飞吧5 小时前
期货多合约策略目标持仓怎么更新才不乱Cthy_hy5 小时前
拓扑排序超详解:原理 + Kahn 贪心算法