[数据结构]算法设计题--寻找主元素

问题
已知一个整数序列A=(a0,a1,…,an-1)，其中0<=ai<n(0<=i<n)。若存在ap1=ap2=ap3=apm=x其m>n/2，则称x为A的主元素。例如有A=(0,5,5,3,5,7,5,5)，
则5位主元素；又如A=(0,5,5,3,5,1,5,7)，A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计尽可能高效的算法，找出A的主元素。若存在主元素，
则输出主元素；否则输出-1。要求：

方法一：

[数据结构]算法设计题--寻找主元素_Ryanw丶的博客-CSDN博客_主元素问题算法设计

方法二：

408王道数据结构（顺序表）1.12_不久之的博客-CSDN博客