每日一题：主要元素（简单）

数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

示例 1：

输入：[1,2,5,9,5,9,5,5,5]
输出：5
示例 2：

输入：[3,2]
输出：-1
示例 3：

输入：[2,2,1,1,1,2,2]
输出：2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-majority-element-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

因为有空间为O（1）的限制，所以用额外的计数器是不行的。那么我们需要一个能检查当前元素是否为主要元素的方法。这里使用摩尔投票。摩尔投票法简单来说就是互相对抗删除，最后留下来的肯定是胜者，也就是主要元素。这里我们需要让所有其他数列里的数对抗当前的可能的主要元素。为此我们需要遍历数列。在遍历数列时，如果计数count=0，那么也就说明当前的数不是主要元素，并更新主要元素为下一个数。如果计数不是0，那么检查当前的元素是否是目前的主要元素，如果是，计数加一，如果不是，计数减一。最后因为有可能所有元素出现的次数相等，我们需要再遍历一遍数列，确认当前主要元素的数量确实超过数列数量的一半

代码：

class Solution {