leetcode 0172 阶乘后的零

public class t172 {
    /**
     * 给定一个整数 n，返回 n! 结果尾数中零的数量。
     *
     * 示例 1:
     *
     * 输入: 3
     * 输出: 0
     * 解释:3! = 6, 尾数中没有零。
     * 示例2:
     *
     * 输入: 5
     * 输出: 1
     * 解释:5! = 120, 尾数中有 1 个零.
     * 说明: 你算法的时间复杂度应为O(logn)。
     *
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes
     * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     */

    public static void main(String[] args) {


        int zeroes = trailingZeroes(10);
//        trailingZeroes(12);

        System.out.println(zeroes);
    }



    public static int trailingZeroes(int n) {

        //计数
        int ans =0;

        int a1=0;
        int a2=0;

        for (int i = 1; i <= n; i++) {
            int i1=i;
            int i2=i;
            while (i1%2==0){
                a1+=1;
                i1/=2;
            }
            while (i2%5==0){
                a2+=1;
                i2/=5;
            }
        }
        return Math.min(a1, a2);
        
    }




}