题目:
给定一个整数
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
相关推荐
后藤十八里8 小时前
极验4滑动拼图验证码逆向笔记wuweijianlove8 小时前
算法复杂度的理论边界与实验验证研究的技术3小江的记录本8 小时前
【Swagger】Swagger系统性知识体系全方位结构化总结rm6fEx0Z78 小时前
AUC 与 GAUC:从全局排序到用户内排序的理解minji...8 小时前
Linux 多线程(四)线程等待,线程分离,线程管理,C++多线程,pthread库m0_738120728 小时前
网络安全编程——如何用Python实现SSH 服务端和SSH 反向 Shell(突破内网)sinat_255487818 小时前
泛型·学习笔记H_BB8 小时前
DFS实现回溯算法汀、人工智能8 小时前
[特殊字符] 第17课:滑动窗口最大值猫咪老师8 小时前
Day9 Python 关于协程的最详细介绍!