题目:
给定一个整数
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
相关推荐
denggun123451 分钟前
yieldzx_741484811 小时前
【Python 入门】面向对象基础:类、对象、成员变量与构造方法招财小梗1 小时前
沈阳商贸公司AI企业服务优势几何?月华路2 小时前
G1 GC 对数组与大对象(Humongous)的处理我想走路带风2 小时前
LRU和最长前缀和(计算机网络算法)M78佐菲2 小时前
Linux学习笔记:进程ZISHU_9873 小时前
用 TLabel 给 SynTouch BioTac 数据做语义标注:从原始信号到结构化标注m0_617493943 小时前
SSLError [ASN1: NOT_ENOUGH_DATA] 问题排查与解决指南whcyhhh3 小时前
头歌实践教学平台:数据科学与大数据技术导论(七上)徐小夕4 小时前
表格、文档、甘特、大屏、表单一站打通:pxcharts超级表格4.0正式上线!