题目:
给定一个整数
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
相关推荐
szarron2 分钟前
HT666 0.6-6GHz 定向高增益手持天线:EMC 测试与频谱定位实战指南zhongjunyao6 分钟前
Spec-Driven Development (SDD): The Definitive 2026 Guideliulilittle13 分钟前
反量化:反量化Q8零(q8_0)doubt。1 小时前
RAG与Agent智能体项目实战教程跟练与解析(前置准备与OpenAI库基础使用)青 春 记 忆6 小时前
LeetCode 21. 合并两个有序链表|Python 解法详解大数据魔法师8 小时前
DuckDB高阶实战指南!多文件处理、窗口函数、性能调优、工程化落地Sagittarius_A*9 小时前
后量子密码|通识认知 03|量子威胁辟谣:Grover 算法对对称密码的影响与误区Patrick在香港9 小时前
Python Docker镜像从1.2GB到89MB:多阶段构建的完整优化实录上海安当技术9 小时前
敏感数据怎么防拖库?信封加密(DEK+KEK 二层密钥)架构设计与 Java 实战QAQo7T10 小时前
Python组蓝桥杯备赛超详细知识点总结笔记_排序算法篇