[LeetCode]Submission Details (Java)

这道题在我面试之前问过的题，如今这道题轻车熟路

public class Solution {
    public int trailingZeroes(int n) {
        int num = 0;
        while(n!=0){
           // num += n/5;
            n = n/5;
            num += n;
        }
        return num;
    }
}

贴一个网上高票的C++的答案结果也不错

int trailingZeroes(int n) {
    int result = 0;
    for(long long i=5; n/i>0; i*=5){
        result += (n/i);
    }
    return result;
}

2016/9/1