专栏首页计算机视觉与深度学习基础Leetcode 172 Factorial Trailing Zeroes

Leetcode 172 Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

求阶乘的后缀0个数

乘法中的零来源于10,10来源于2和5,在阶乘中,一个数的质因子出现一次5,那么必然有其他数的质因子出现若干次2

所以问题变为求解质因子5出现的次数,

n/5求出包含一个5的数字个数

n/25求出包含两个5的数字个数...以此类推

class Solution {
public:
    int trailingZeroes(int n) {
        int res = 0;
        while(n)
        {
            res += n/5;
            n/=5;
        }
        return res;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 187 Repeated DNA Sequences

    All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, f...

    triplebee
  • Leetcode 274. H-Index

    Given an array of citations (each citation is a non-negative integer) of a rese...

    triplebee
  • Leetcode 204 Count Primes

    Description: Count the number of prime numbers less than a non-negative number...

    triplebee
  • 文件解析中间件,用SQL去读取各种格式的文件! 顶

    (1)完全支持MySql协议 (2)完全支持Mybatis-Generator (3)支持Schema和Table (4)支持客户端创建Schema和Ta...

    无毁的湖光-Al
  • 在暗网,你的全套个人信息比一线明星的还贵

    明星信息泄露这个话题,数不清第几次上了热搜,但每一次都能引爆话题。就在前两日,最近因为某剧再度爆红的新晋流量小生发微博吐槽自己的手机号码被泄露,不仅被夺命连环...

    腾讯云安全
  • 案例:python中实现51备忘录

    1.添加Memo类,至少包含id,name,thing,date四个属性,date可以暂时使用字符串表示,比如‘1.2’,‘3.8’,暂时不用考虑时间相关模块

    py3study
  • 深入理解 Laravel Eloquent(三)——模型间关系(关联)

    Eloquent 是一个 ORM,全称为 Object Relational Mapping,翻译为 “对象关系映射”(如果只把它当成 Database A...

    貟王軍
  • Java自定义标签

    下面就拿2.0规范,格式化时间功能实例举个栗子: 1.创建标签库类 (继承SimpleTagSupport,实现doTag()即可)

    Mshu
  • 浅谈MySQL分页查询

    MySQL系列文章到目前已经更新十几篇,从数据类型谈到了备份恢复再到主从同步分库分表,从本篇开始,会花几篇重点谈谈MySQL基础部分,而本篇我们重点来讲讲我们日...

    逆月翎
  • 染色质免疫沉淀(ChIP)实验(附视频)

    近年来,这种技术得到不断的发展和完善, 帮助研究者判断在细胞核中基因组的某一特定位置会出现何种组蛋白修饰,也可结合微阵列技术在染色体基因表达调控区域检查染色体活...

    DoubleHelix

扫码关注云+社区

领取腾讯云代金券