Leetcode 172. Factorial Trailing Zeroes

原创 2016年05月30日 22:05:00

172. Factorial Trailing Zeroes

Total Accepted: 60237 Total Submissions: 182176 Difficulty: Easy

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

Note: Your solution should be in logarithmic time complexity.


思路:

0由2,5相乘得出。5的个数一定小于2。所以只用判断5的个数。需要注意的是5,10,15,20都只提供一个5,但是25提供了两个5!


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


版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes(矩阵置零)】

【070-Set Matrix Zeroes(矩阵置零)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a m x n matrix, if an eleme...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月09日 06:34
  • 2259

数论基础:阶乘的后尾0个数Trailing Zeroes (III)

阶乘的定义:N! = 1*2*…*N 题意:给你一个后尾0的个数,要你求,这可能是哪个数的阶乘,只求其最小值分析:1.这个 10=2*5 且 任意连续的5个数值以内,2的倍数一定大于5的倍数 所...
  • u011412840
  • u011412840
  • 2017年12月21日 22:14
  • 49

Trailing Zeroes (III) (数论(二分查找值,规律))

题目来源:https://vjudge.net/problem/LightOJ-1138 【题意】 求一个尽可能小的数n,其阶乘的后面有q个0。 【思路】 一开始推得数学公式,然后想错了,,,...
  • duan_1998
  • duan_1998
  • 2017年05月19日 21:19
  • 151

【LightOJ】1138 - Trailing Zeroes (III)(数论,二分法)(POJ-1401类型题)

D - D Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status D...
  • wyg1997
  • wyg1997
  • 2016年03月22日 16:20
  • 206

LeetCode 283 Move Zeroes(移动所有的零元素)

翻译给定一个数字数组,写一个方法将所有的“0”移动到数组尾部,同时保持其余非零元素的相对位置不变。例如,给定nums = [0, 1, 0, 3, 12],在调用你的函数之后,nums应该变为[1, ...
  • NoMasp
  • NoMasp
  • 2015年12月26日 19:07
  • 4207

Swift学习之十四:闭包(Closures)

/* 闭包(Closures) * 闭包是自包含的功能代码块,可以在代码中使用或者用来作为参数传值。 * 在Swift中的闭包与C、OC中的blocks和其它编程语言(如Python)中的lamb...
  • woaifen3344
  • woaifen3344
  • 2014年06月09日 19:09
  • 29373

如何打patch 及git 打patch 失败的处理方法

最近分配了一些打patch的任务。打的那个叫稀巴烂。想必对我很失望。这个过程中学到了如何打patch. 正常来说我们打的git生成的标准patch如果没有没有问题那很好打。 只需要进入patch对应的...
  • RonnyJiang
  • RonnyJiang
  • 2017年01月11日 15:46
  • 2918

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】 LeetCode算法题典   LeetCode是一个准备面试非常有用的网站,是非常值得去的地方,里面都是一些经典的面试题,这些题目在Google,Microsof...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 06:27
  • 24696

LeetCode 问题汇总(算法,难度,频率)

Id Question Difficulty Frequency Data Structures Algorithms 1 T...
  • sbitswc
  • sbitswc
  • 2014年03月13日 11:58
  • 12088

Netty 学习(6)Netty Example 计算序列的阶乘

FactorialClient.java Sends a sequence of integers to  FactorialServer to calculate  the factorial of...
  • yang382197207
  • yang382197207
  • 2014年01月22日 16:32
  • 1257
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 172. Factorial Trailing Zeroes
举报原因:
原因补充:

(最多只允许输入30个字)