给定一个数组A[n], 定义数组的众数 ( Majority Element) 为数组中出现次数超过 n2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出.
输入描述:
一个非空且一定存在众数的整数数组,如: [1,2,2]
输出描述:
输出打印该众数,如: 2
示例1
输入
[1,2,2]
输出
2
示例2
输入
[3,1,-2,3,1,3,3]
输出
3
加载中...
[1,2,2]
2
[3,1,-2,3,1,3,3]
3