题目:
给定一个整数
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
相关推荐
SilentSamsara13 小时前
Python 微服务全链路:gRPC + 链路追踪 + 服务网格接入oddsand114 小时前
pgvector 三大相似度算法Cloud_Shy61814 小时前
解读《Effective Python 3rd Edition》:从练气到老魔(第三章 Item 21 - 24)运筹vivo@14 小时前
LeetCode 2574. 左右元素和的差值计算机安禾14 小时前
【数据库系统原理】第4篇:关系数据结构的形式化定义:域、笛卡尔积与关系模式手写码匠14 小时前
手写 DeepSeek 推理引擎优化:从 FP16 到 INT4 的量化加速实战GuWenyue14 小时前
LeetCode 76 最小覆盖子串|JS 滑动窗口标准解法一只齐刘海的猫15 小时前
【Leetcode】移动零人道领域15 小时前
【LeetCode刷题日记】131.分割回文串,动态规划优化张高兴15 小时前
张高兴的 Hailo-10 开发指南:(二)使用 LangChain 搭建本地大模型 RAG 问答应用