这里的主要元素是指在数据集中出现次数大于该数集数的数量的1/2且出现次数最多的数为主要元素
例如: A{1,2,3,4,4,4,3,5,6,3,4,4,4,4,4}其中4为主要元素
解题思路:
带着两个变量一起遍历整个数据集,一个存读取的数,一个用来计数。
不断地遍历读取,然后与当前的数进行比较,不同的话则计数-1,相同的话计数+1
最后遍历完毕,则对最后的计数值进行判断,如若该值大于零,则对保存在另一个变量中的数在数据集中进行计数验证,
如若满足要求则返回该值,否则返回-1;