尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

您在真实的面试中是否遇到过这个题？ 

Yes

样例

11! = 39916800，因此应该返回 2

挑战

O(logN)的时间复杂度

**************************

各种超时 …… 编程之美上的这个思路也超时

class Solution {    /*     * param n: As desciption     * return: An integer, denote the number of trailing zeros in n!     */    public long trailingZeros(long n) {        // write your code here        int num = 0, i;for(i=5; i<=n; i*=5){num += n/i;}return num;    }};

过了的代码

最后尾数为0 都是偶数和5相乘得到的所有把 数字都拆分 看有多少个5

class Solution {    /*     * param n: As desciption     * return: An integer, denote the number of trailing zeros in n!     */    public long trailingZeros(long n) {        // write your code here        long num = 0, i;while(n >= 5){    num += n /5;    n = n / 5;}return num;    }};