题目:
给定一个整数
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
相关推荐
popcorn_min8 分钟前
Breast Cancer 二分类实验:随机森林预测乳腺肿瘤良恶性半只小闲鱼17 分钟前
合并多个excel文件到一个文件中hikktn17 分钟前
ORA-01861 日期格式错误的根治方案:从 SQL 层到 Java 层的标准化治理lg_cool_22 分钟前
使用conda管理python运行环境并关联vscode风筝在晴天搁浅23 分钟前
LeetCode CodeTop 82.删除排序链表中的重复元素Ⅱ1892280486126 分钟前
NV114固态MT29F16T08EWLEHD6-MES:E宸津-代码粉碎机31 分钟前
Spring AI企业级实战|智能记忆摘要+自动遗忘机制落地,彻底解决上下文爆炸与Token冗余乘浪初心33 分钟前
python调用API接口,免费API调取,学习如何调取API接口并反馈你输入的内容AI玫瑰助手33 分钟前
Python模块:import导入模块与模块的搜索路径Tairitsu_H35 分钟前
[LC优选算法#4] 滑动窗口 | 串联所有单词的⼦串 | 最⼩覆盖⼦串