【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.

二、问题分析

先读明白题意，求n！的尾部0的个数；

这其实是一道数学题对n!做质因数分解n!=2x*3y*5z*...

显然0的个数等于min(x,z)，并且min(x,z)==z

三、Java AC代码

public int trailingZeroes(int n) {
       int res = 0;
       while(n>=5){
           n /= 5;
           res += n;
       }
       return res;
    }