题目:
给定一个整数
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
相关推荐
tobias.b6 小时前
408真题解析-2010-27-操作系统-同步互斥/Peterson算法寄存器漫游者6 小时前
数据结构 二叉树核心概念与特性2301_822375446 小时前
Python虚拟环境(venv)完全指南:隔离项目依赖m0_706653236 小时前
跨语言调用C++接口2301_790300966 小时前
Python类型提示(Type Hints)详解皮皮哎哟6 小时前
数据结构:从队列到二叉树基础解析Eric.Lee20217 小时前
SLAM 路径规划的安全走廊实现一匹电信狗7 小时前
【高阶数据结构】并查集小W与影刀RPA7 小时前
【影刀RPA】:智能过滤敏感词,高效输出表格Yorlen_Zhang7 小时前
python Tkinter Frame 深度解析与实战指南