factorial-zeros-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Write an algorithm which computes the number of trailing zeros in n factorial.

Example 1:

<pre>
Input: 3
Output: 0
Explanation:&nbsp;3! = 6, no trailing zero.</pre>

Example&nbsp;2:

<pre>
Input: 5
Output: 1
Explanation:&nbsp;5! = 120, one trailing zero.</pre>

Note:&nbsp;Your solution should be in logarithmic time complexity.

trailingZeroes

Factorial Zeros LCCI

Math

设计一个算法，算出 n 阶乘有多少个尾随零。

示例 1：

<pre>
输入：3
输出：0
解释：3! = 6, 尾数中没有零。</pre>

示例&nbsp;2：

<pre>
输入：5
输出：1
解释：5! = 120, 尾数中有 1 个零.</pre>

说明: 你算法的时间复杂度应为&nbsp;O(log&nbsp;n)&nbsp;。