开通账号请联系（微信号：13867980053）- 金华熊老师
问题1548--数组中出现次数超过一半的数字

1548: 数组中出现次数超过一半的数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如一个长度为9的数组：1 2 3 2 2 2 5 4 2，其中数字2在数组中出现5次，超过数组长度的一半，因此输出为2，如果不存在这样的数字，那么输出0

输入

两行：
第一行为正整数n（n<=10000）
第二行为n个正整数

输出

符合要求的数字，如果不存在则输出0

样例输入 Copy 

9
1 2 3 2 2 2 5 4 2

样例输出 Copy 

2

来源/分类

10一维数组 18数据结构-set-map等 
[提交] [状态]