剑指offer39 数组中出现次数超过一半的数字（三种方案） 找个软柿子捏一捏

描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000，0<=数组元素<=10000

方法一：
sort排序，取中间

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        sort(numbers.begin(),numbers.end());
        return numbers[numbers.size() / 2];
    }
};

方法二：
哈希表，永远滴神

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        unordered_map<int, int> myMap;
        for (auto i : numbers) {
            myMap[i]++;
        }
        for (auto i : numbers) {
            if ( myMap[i] > (numbers.size() / 2)) {
                return i;
            }
        }
        return -1;
    }
};

方案三：
记录次数，准备上厕所，就不写了

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int count = 0;
        int result = 0;
        for (auto i : numbers) {
            if (count == 0) {
                result = i;
                count = 1;
            }
            else if (result == i) {
                count ++;
            }
            else {
                count --;
            }
        }
        return result;
    }
};