Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
题目标签：Math
题目要求我们找到末尾0的数量。
只有当有10的存在，才会有0，比如 2 * 5 = 10; 4 * 5 = 20; 5 * 6 = 30; 5 * 8 = 40 等等，可以发现0 和 5 的联系。
所以这一题也是在问 n 里有多少个5。
需要注意的一点是，25 = 5 * 5; 125 = 5 * 5 * 5 等等
Java Solution:
Runtime beats 42.46%
完成日期：01/16/2018
关键词：Math
关键点：0 和 5 的联系
class Solution
{
public int trailingZeroes(int n)
{
int zeros = 0; while(n > 0)
{
zeros += n / 5;
n = n / 5;
} return zeros;
}
}
参考资料：N/A
LeetCode 题目列表 - LeetCode Questions List
题目来源：https://leetcode.com/