题目:
给定一个整数
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
相关推荐
小侯不躺平.1 分钟前
C++ Boost库【2】 --stringalgo字符串算法m0_4708576412 分钟前
CSS如何实现Bootstrap进度条自定义动画_利用keyframe关键帧流年如夢14 分钟前
二叉树详解nashane14 分钟前
HarmonyOS 6学习:Navigation Dialog模式与智能Web长截图融合实践m0_6245785920 分钟前
SQL高效实现基于JOIN的交叉分析_多表关联实现多维统计威联通网络存储20 分钟前
QNAP 闪存底座:制造企业 ERP 数据库容灾方案xiaoxiaoxiaolll22 分钟前
Nature Communications:三维超原子库+原子层保护,突破全彩VR超透镜量产瓶颈ZHW_AI课题组22 分钟前
基于AnimeGANv2的照片动漫化仍然.23 分钟前
算法题目---栈feifeigo12325 分钟前
基于布谷鸟算法的配电网分布式电源选址定容 MATLAB 实现