题目:
给定一个整数
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 分钟前
如何用程序搭建一个 AGI 种子系统(一):从向量种子到无限生长引擎科学实验家7 分钟前
并 查集AI服务老曹34 分钟前
视觉算法模型管理性能优化指南:多版本平滑升级、灰度与快速回滚实战l12586542 分钟前
# RAG重排序实战:硅基流动bge-reranker-v2-m3在线API vs 本地CrossEncoder,一篇讲透两种方案创世宇图1 小时前
【AI量化交易实战】第06讲:小雅再升级——Talib指标库与K线形态量化机器学习之心1 小时前
CPO-SVR:用冠豪猪优化算法给支持向量回归机“自动调参“,一次预测多个指标问天_观心1 小时前
零基础在windows环境下的WSL使用llamafactory(一)Super 含2 小时前
Android 启动优化(三):Perfetto 实战——启动时间到底花在哪里?今天你AiPy了吗2 小时前
AI桌面助手的隐私底线 数据可落本地不出域,还能一键切换云端,全能智能体2601_956319882 小时前
近期手工规则转量化:按学习、表达、开发、验证推进