Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
这道题首先要读懂题目。。。一开始连factorial是阶乘的意思都不懂。。。
public class Solution { public int trailingZeroes(int n) { int sum = 0; while (n >= 1) { sum += n / 5; n /= 5; } return sum; } }
阶乘之后有多少个0主要看这个数里面有多少个5，因为2*5 =10然而2的数量总是比5多。
public class Solution { public int trailingZeroes(int n) { int sum = 0; long x = 5; while (x <= n) { sum += n / x; x *= 5; } return sum; } }
这个方法是每次除以5，然后除以25，因为25里面有两个5要加上多余的次数。但要注意一定要用long！
Factorial Trailing Zeroes Leetcode
原文：http://www.cnblogs.com/aprilyang/p/6339324.html