LintCode-简单 1347.尾随零

 

1347. 尾随零

中文English

给定一个整数n，返回n!（n的阶乘）的尾随零的个数。

样例

Example1

Input: n = 5
Output: 1
Explanation:
1*2*3*4*5=120

Example2

Input: n = 10
Output: 2
Explanation:
1*2*3*4*5*6*7*8*9*10=3628800

注意事项

您的解法时间复杂度应为对数级别。

public class Solution {
    /**
     * @param n: a integer
     * @return: return a integer
     */
    public int trailingZeroes(int n) {
        // write your code here
        int count = 0;
        long factor = 5;
        while (n >= factor) {
          count += n / factor;
          factor *= 5;
        }
      return count;
    }
}