多数元素：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

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

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

输入格式

第一行输入 n，第二行输入 n 个整数。

输出格式

输出多数元素。

数据范围

• 1 ≤ n ≤ 5 × 10⁴
• −10⁹ ≤ nums[i] ≤ 10⁹

公开样例

3
3 2 3

3

7
2 2 1 1 1 2 2

2

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。