T41 整数序列的主元素 (摩尔投票法)

• 主元素：在长度为 n 的整数序列中，出现次数超过 n/2 的元素。
• 摩尔投票法：通过两次遍历数组，第一次找出一个候选主元素，第二次验证该候选元素是否为主元素。
  • 第一次遍历：维护一个计数器和一个候选元素，当遇到相同元素时计数器加一，不同元素时计数器减一，当计数器为零时，更新候选元素为当前元素，计数器重置为一。
  • 第二次遍历：统计候选元素的出现次数，判断是否超过 n/2。

:::{note}

考试可以考虑暴力搜索，只扣 1~2 分

:::