文档章节

leetcode 172: Factorial Trailing Zeroes

刘小米_思聪
 刘小米_思聪
发布于 2015/02/03 10:31
字数 100
阅读 199
收藏 0

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

Note: Your solution should be in logarithmic time complexity.

Credits:
Special thanks to @ts  for adding this problem and creating all test cases.

注意时间复杂度

public class Solution {
    public int trailingZeroes(int n) {
        int num=0;
        int five = 1;
        //注意时间复杂度需要小,如果num =0; five =5;while(five<=n){five*=5; num +=n/five;}就time out 了
        while(five<=n/5){
        	five *=5;
        	num += n/five;        	
        }
        return num;
    }
}


© 著作权归作者所有

共有 人打赏支持
刘小米_思聪
粉丝 58
博文 60
码字总数 43891
作品 0
西安
其他
私信 提问
Factorial Trailing Zeroes(leetcode172)

Given an integer n, return the number of trailing zeroes in n!. Example 1: Input: 3Output: 0Explanation: 3! = 6, no trailing zero. Example 2: Input: 5Output: 1Explanation: 5! = ......

woshixin
2018/11/15
0
0
[CareerCup] 18.4 Count Number of Two 统计数字2的个数

18.4 Write a method to count the number of 2s between 0 and n. 这道题给了我们一个整数n,让我们求[0,n]区间内所有2出现的个数,比如如果n=20,那么满足题意的是2, 12, 20,那么返回3即可...

机器的心脏
2017/12/14
0
0
LeetCode算法题-Factorial Trailing Zeroes(Java实现)

这是悦乐书的第183次更新,第185篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第42题(顺位题号是172)。给定一个整数n,返回n!中的尾随零数。例如: 输入:3 输出:0 说明...

小川94
2018/11/26
0
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
2018/01/25
0
0
Leetcode日记8

(2015/2/3) LeetCode 4 Median of Two Sorted Arrays 题目大意:找到两个已排序数组的median。 median:中间位置的值。 算法: 参考:https://leetcode.com/discuss/15790/share-my-o-log...

fxdhdu
2016/02/18
94
0

没有更多内容

加载失败,请刷新页面

加载更多

MQ学习-基本概念区分

消息队列 Kafka 涉及的专有名词和术语进行定义和解释,方便您更好地理解相关概念并使用该产品。 Broker: 消息队列 Kafka 集群包含一个或多个消息处理服务器,该服务器被称为 Broker。 Topi...

os1cheng
18分钟前
0
0
腾讯怒怼:靠红包骗用户下载怎么可以叫产品

近日,社交圈出现了大动荡,三款新推出的社交软件全部被微信封杀,对此,腾讯公关总监在回应外界对于1月15日三款社交新产品撼动微信的消息,他呼吁媒体在批评的同时应当尊重事实,“我们尊重...

linux-tao
今天
2
0
面试必考-数据优化

sql语句优化 性能不理想的系统中除了一部分是因为应用程序的负载确实超过了服务器的实际处理能力外,更多的是因为系统存在大量的SQL语句需要优化。 为了获得稳定的执行性能,SQL语句越简单越好...

瑞查德-Jack
今天
4
0
spring aop学习

1.aop和spring aop的关系? aop是一种思想,spring aop是aop的一种实现。 2.Spring aop和AspectJ的关系? 这两种都是实现aop的,spring借助AspectJ的语法实现aop的功能 3.@AspectJ support和...

llsydn
今天
4
0
OSChina 周六乱弹 —— 世界的源代码

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @小鱼丁 :#今日歌曲推荐# 分享Jason Mraz的单曲《Prettiest Friend (Demo)》: 《Prettiest Friend (Demo)》- Jason Mraz 手机党少年们想听歌...

小小编辑
今天
497
12

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部