力扣:172. 阶乘后的零(Python3)

题目:

给定一个整数 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个数。

代码:

python 复制代码
from 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
相关推荐
tobias.b6 小时前
408真题解析-2010-27-操作系统-同步互斥/Peterson算法
算法·计算机考研·408真题解析
寄存器漫游者6 小时前
数据结构 二叉树核心概念与特性
数据结构·算法
2301_822375446 小时前
Python虚拟环境(venv)完全指南:隔离项目依赖
jvm·数据库·python
m0_706653236 小时前
跨语言调用C++接口
开发语言·c++·算法
2301_790300966 小时前
Python类型提示(Type Hints)详解
jvm·数据库·python
皮皮哎哟6 小时前
数据结构:从队列到二叉树基础解析
c语言·数据结构·算法·二叉树·队列
Eric.Lee20217 小时前
SLAM 路径规划的安全走廊实现
python·机器人·ros·路径规划·避障·安全走廊
一匹电信狗7 小时前
【高阶数据结构】并查集
c语言·数据结构·c++·算法·leetcode·排序算法·visual studio
小W与影刀RPA7 小时前
【影刀RPA】:智能过滤敏感词,高效输出表格
大数据·人工智能·python·低代码·自动化·rpa·影刀rpa
Yorlen_Zhang7 小时前
python Tkinter Frame 深度解析与实战指南
开发语言·python