力扣刷题笔记：（简单难度）面试题 17.10. 主要元素
题目描述：
数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。
分析：
一般这种问题都是直接摩尔投票得到结果，但是在这道题目中留了一个心眼就是它存在没有“主要元素”的用例。所以最后我们摩尔投票得到的结果可能是不符合要求的。
例如用例[1,2,3],[3,2,3][2,3][1,1,3,3,3,2,2],这些用例通过摩尔投票直接得到结果的话是不符合要求的，所以我们最后需要加一个判断的程序段。
思想是这样的，摩尔投票最后投出来的结果永远只有两种可能，一种是符合要求的，一种是不符合要求的。 怎么知道我的结果是不是符合要求的呢？
符合要求的结果必定能把数组里面的其他数字通过摩尔投票消除掉，因为符合要求的数量大于数组的一半，所以随便怎么相对相消去肯定有剩余。剩下不符合要求的直接输出-1就好不用管别的。
代码片段：
int majorityElement(int* nums, int numsSize) {
int x;
int count = 0;
for (int i = 0; i < numsSize; i++)
{
if (count == 0)
x = nums[i];
if (x == nums[i])
count++;
else
count--;
}
//上面是摩尔投票，下面是对摩尔投票得结果进行检验
//下面统计m摩尔投票计算出来的结果在nums里面的数量是否大于numssize的一半
//大于一半就符合要求，小于等于一半的就错误
int j = 0;
for (int i = 0; i < numsSize; i++)
if (nums[i] == x)
j++;
if (j > numsSize / 2)
return x;
return -1;
}
总结：
没有总结，只有几个ddl的一天。
上一篇：
IDEA上Java项目控制台中文乱码