Leetcode172.结成后零的个数

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

来源：力扣（LeetCode）
链接：link.

解题思路

1. 可以很轻易地想到想要得到0 则需要一个2和一个5相乘，第一种思路就是得到2的数量和5的数量，取二者较小值则为结果。
2. 通过这种方法计算后可以发现2的个数始终会多于5的个数，其实根本不用计算2的个数，计算5的个数即可。
3. 最后的问题就是如何尽可能高效地计算出5 的个数。例如 5 和 10 分别有一个5 ，25则有两个5，123则有3个5，所以如何正确计算出5的个数则是此题的难点。
4. 一种较优的解决方式是，设置一个数num初始值为5，让n / 5 则可以让小于n 的5的倍数都交出一个5，例如： 26！中 26 / 5 = 5，五个5 分别来自 5，10，15，20，25。相当于这些数字都被除了一个5 ，对应的我们考虑 n / 5 后 所有小于这个值的数字中找每一个数字要5 ，只有25能给出一个5 了，代码中以我们 将num 乘以5，这两个过程本质上是相等的。再让 n / num
   ，即 26 / 25 = 1，25 则把最后一个5 交出来了，结果相加则为最终值6。

public static int trailingZeroes(int n){
        int count = 0;
        int num = 5;
        while(n >= num) {
            count += n / num;    
            num *= 5;     
        }
        return count;
    }