#172

Factorial Trailing Zeroes

specialist · 975 · lc medium +32 · verified · 46.2% accepted · 3,513 likes · top 30%

play →

Description

Compute the number of trailing zeros in n! and return it, where n is the given integer.

Example 1:

Input: n = 3
Output: 0
Explanation: 3! = 6, no trailing zero.

Example 2:

Input: n = 5
Output: 1
Explanation: 5! = 120, one trailing zero.

Example 3:

Input: n = 0
Output: 0

Code

1
2
3