题目:
给定一个整数
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
相关推荐
墨染点香6 分钟前
LeetCode 刷题【146. LRU 缓存】快手技术7 分钟前
从“拦路虎”到“修路工”:基于AhaEdit的广告素材修复qk学算法8 分钟前
力扣滑动窗口题目-76最小覆盖子串&&1234替换子串得到平衡字符串小欣加油9 分钟前
leetcode 860 柠檬水找零还是码字踏实18 分钟前
基础数据结构之数组的矩阵遍历:螺旋矩阵(LeetCode 54 中等题)咋吃都不胖lyh25 分钟前
比较两个excel文件的指定列是否一致粉色挖掘机1 小时前
矩阵在密码学的应用——希尔密码详解0小豆01 小时前
【系列开篇】从零构建智能字幕校准系统:一个AI+微服务的完整实战之旅周杰伦_Jay1 小时前
【主流开发语言深度对比】Python/Go/Java/JS/Rust/C++评测七七七七071 小时前
【计算机网络】UDP协议深度解析:从报文结构到可靠性设计