力扣刷题笔记：（简单难度）面试题 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的一天。