LeetCode 172. Factorial Trailing Zeroes （阶乘末尾零的数量）

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/