原题目：https://leetcode-cn.com/problems/majority-element/

思路:

排序：返回中间位置的元素

哈希：采用计数法

摩尔排序：遇到相同的数加一，不同的数减一，最后剩下的数就是出现多余一般的数

代码：

//排序
class Solution {
public:int majorityElement(vector<int>& nums) {sort(nums.begin(),nums.end());return nums[nums.size()/2];}
};//哈希
class Solution {
public:int majorityElement(vector<int>& nums) {unordered_map<int,int> m;for(int i:nums){m[i] ++;if(m[i]>nums.size()/2) return i;}return 0;}
};//摩尔投票法
class Solution {
public:int majorityElement(vector<int>& nums) {int count = 0,results = -1;for(int num:nums){if(count==0) results = num;count += (num==results? 1 : -1);}return results;}
};