难度简单863
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于
⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：[3,2,3] 输出：3示例 2：
输入：[2,2,1,1,1,2,2] 输出：2进阶：
- 尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
1、排序
题意中给出的数组，经过排序后，数组的中间位置元素一定所要求的多数元素
觉得这题有点可爱，哈哈哈！
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size()/2];
}
};这题还有很多解法，比如说：暴力枚举，哈希表遍历存储，概率算法，分治等等，我看官方题解中看到一个有意思的
2、摩尔投票
这是在官方题解里看到的一种解法，觉得有必要学习了解一下，就试了试在此记录一下。
候选人(cand_num)初始化为nums[0]，票数count初始化为1。
当遇到与cand_num相同的数，则票数count = count + 1，否则票数count = count - 1。
当票数count为0时，更换候选人，并将票数count重置为1。
遍历完数组后，cand_num 即为最终答案。
class Solution {
public:
int majorityElement(vector<int>& nums) {
int candidate = -1;
int count = 0;
for (int num : nums) {
if (num == candidate)
++count;
else {
count--;
}
if (count < 0) {
candidate = num;
count = 1;
}
}
return candidate;
}
};