题目:
给定一个整数
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
相关推荐
Tisfy7 分钟前
LeetCode 3651.带传送的最小路径成本:动态规划努力学习的小廉10 分钟前
我爱学算法之—— 递归回溯综合(一)m0_7369191010 分钟前
C++中的策略模式实战孞㐑¥11 分钟前
算法—位运算人工智能AI技术18 分钟前
【Agent从入门到实践】44 监控与日志:添加监控指标、日志记录,方便问题排查软件算法开发19 分钟前
基于卷尾猴优化的LSTM深度学习网络模型(CSA-LSTM)的一维时间序列预测算法matlab仿真高洁0125 分钟前
知识图谱如何在制造业实际落地应用BHXDML28 分钟前
数据结构:(二)逻辑之门——栈与队列2301_8174973331 分钟前
自然语言处理(NLP)入门:使用NLTK和Spacy晚风吹长发39 分钟前
初步了解Linux中的信号捕捉