题目:
给定一个整数
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
相关推荐
TracyCoder1238 分钟前
LeetCode Hot100(1/100)——1. 两数之和 (Two Sum)进击的小头12 分钟前
常用数字滤波器的特性与适用场景APIshop27 分钟前
Java获取item_get-获得某书商品详情接口SNAKEpc1213839 分钟前
深入理解PyQtGraph核心组件交互狐5740 分钟前
2026-01-19-LeetCode刷题笔记-1292-元素和小于等于阈值的正方形的最大边长张祥6422889041 小时前
误差理论与测量平差基础笔记六人工智能AI技术1 小时前
【Agent从入门到实践】25 主流向量数据库速览:Pinecone、Chroma、Milvus,本地/云端选型建议mjhcsp2 小时前
透彻背包DP:从DFS暴力搜索到动态规划的逐步推导电商API&Tina2 小时前
Python请求淘宝商品评论API接口全指南||taobao评论API学嵌入式的小杨同学2 小时前
【嵌入式 C 语言实战】交互式栈管理系统:从功能实现到用户交互全解析