求众数

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

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

例子
输入：[3,2,3]
输出:3
输入：[2,3,4,5,4]
输出：4

方法一：暴力解决法

遍历整个数组，同时统计每个数字出现的次数。

最后将出现次数大于一半的元素返回即可。

class Solution {
    public int majorityElement(int[] nums) {
        int majorityCount = nums.length/2;

        for (int num : nums) {
            int count = 0;
            for (int elem : nums) {
                if (elem == num) {
                    count += 1;
                }
            }

            if (count > majorityCount) {
                return num;
            }

        }

        return -1;    
    }
}

复杂度分析

• 时间复杂度O（n²），暴力算法包含两重嵌套的for循环，每一层n次迭代，所以总的是平法级的时间复杂度
• 空间复杂度O（1），暴力方法没有分配与输入规模成比例的额外