求众数，阶乘后的零

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

从第一个数开始计数，遇到相同的就加1 ，不同的就减1 ，减到0 就重新计数，总能找到最多的那个。。

public int majorityElement(int[] nums) {
        int count = 1;
        int res = nums[0];
        for (int i=1;i<nums.length;i++){
            if (res == nums[i])
                count++;
            else
                count--;
            if (count == 0){
                res = nums[i];
                count = 1;
            }
        }
        return res;
    }

排序取中也行，因为 众数是指在数组中出现次数大于 ⌊ n/2 ⌋  所以可以的，而且这题还是默认众数存在的情况。。

public int majorityElement(int[] nums) {
        Arrays.sort(nums);
		return nums[nums.length / 2];
    }

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

示例 1:

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

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零。

原想把阶乘算出来，然后再看有几个0 ，然后发现阶乘算出的数太大会溢出，所以只能考虑巧妙的办法了。

我们来看9!=9*8*7*6*5*4*3*2*1=362880 有一个0

9! = [9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1] ，这样看发现只有2 * 5 末尾才有0 ，所以可以把问题转换为考虑2 与 5 的分布，2 显然比5 要多，所以看5 的数量即可。

如果n = 31 ，那么能凑出10 的有[5, 2*5, 3*5, 4*5, 25, 6*5] 这就有6 个 5 了，但还要加上1 ，因为25  = 5 * 5 ，比这里其他的要多产出一个5 。

public int trailingZeroes(int n) {
        if (n < 5){
            return 0;
        }else {
            return n/5 + trailingZeroes(n/5);
        }
    }