赛题内容
给定一个大小为 $n$ 的数组,找到其中的众数。众数是指在数组中出现次数大于 $\lfloor n/2 \rfloor$ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。
测试样例:
1
2
3
4
5
样例输入:
9
9 9 9 9 8 8 8 8 9
样例输出:
9
思考过程
Java实现
1
2
3
4
public class Mode {
}
给定一个大小为 $n$ 的数组,找到其中的众数。众数是指在数组中出现次数大于 $\lfloor n/2 \rfloor$ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。
测试样例:
1
2
3
4
5
样例输入:
9
9 9 9 9 8 8 8 8 9
样例输出:
9
1
2
3
4
public class Mode {
}