[leetcode]面试题 17.10. 主要元素

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-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

一开始的想法是散列，但是很快发现给的数值太大，下标没办法放，然后想用结构体，存储重复的次数，发现超时，最后查了一下发现要用摩尔投票法。
主要思路就是不同的数字就删掉，由于如果存在大于一半的数字，那么删完了它肯定还在。
实现方法：i,j指向数组前后两端,默认计数器在i的位置上，如果遇到相同的，计数器++，i++(i位置的放入计数器中)，遇到不同的，要先删计数器中的，然后j–，计数器删完了再删i
至于如何判断出不存在的情况：最后删完了会出现i>j 的情况
代码：

int majorityElement(int* nums, int numsSize){
int i=0,j=numsSize-1;
int count=0;
int ret=-1;
while(i<j){
    if(nums[i]==nums[j]){
        count++;i++;
        }else{
            if(count==0){i++;j--;}
            else{count--;i++;}
        }
}
if (i==j) ret = nums[i];
return ret;
}

结果是过了。
ps:突然发现自己的方法烦的要命：只需要一个变量major记录当前的，另一个变量count记录次数，相同的count++不同的count–，count=0的时候换major就行，从第一个开始便利。
另外找到以后要判断是不是存在。