题目:
给定一个整数
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
相关推荐
LuminousCPP5 小时前
单链表专题(四)-刷题复盘篇-LeetCode 138 随机链表复制|原地拷贝法突破复杂指针操作鬼手点金5 小时前
Scrapy + Playwright 完整示例(JS 动态渲染网页)逆境不可逃5 小时前
【LeetCode 912】排序数组——随机化快速排序详解Coder-magician5 小时前
《代码随想录》刷题打卡day31:动态规划-背包问题part02薛定e的猫咪5 小时前
从因果视角解决多智能体协作:细读 SCIC 算法存在morning5 小时前
【Python 开发实践 一】Python vs Go vs Java 三门语言对比Forever Nore5 小时前
LeetCode 14 最长公共前缀 - 纵向扫描c238565 小时前
《算法武林谱:四大排序神功与二分寻宝术全解》vx-程序开发5 小时前
springboot旅游推介平台---附源码24175心运软件5 小时前
基于深度学习的宝石图像分类系统