数据结构练习之寻找顺序表中的主要元素

这里的主要元素是指在数据集中出现次数大于该数集数的数量的1/2且出现次数最多的数为主要元素

例如: A{1,2,3,4,4,4,3,5,6,3,4,4,4,4,4}其中4为主要元素

解题思路:

  带着两个变量一起遍历整个数据集,一个存读取的数,一个用来计数。

  不断地遍历读取,然后与当前的数进行比较,不同的话则计数-1,相同的话计数+1

  最后遍历完毕,则对最后的计数值进行判断,如若该值大于零,则对保存在另一个变量中的数在数据集中进行计数验证,

如若满足要求则返回该值,否则返回-1;

一腔孤勇,淡然且快乐。
原文地址:https://www.cnblogs.com/withheart1202-never/p/13631727.html