[剑指Offer] 28.数组中出现次数超过一半的数字

【思路】将每个数字都存入map中作为key值，将它们出现的次数作为value值，当value超过一半时则返回其key值。

class Solution
{
public:
    int MoreThanHalfNum_Solution(vector<int> numbers)
    {
        if(numbers.size() == 1)
            return numbers[0];
        int x = numbers.size()/2;
        map<int,int> Map;
        for(int i = 0; i < numbers.size(); i ++)
        {
            if(Map.find(numbers[i]) == Map.end())
            {
                Map.insert(pair<int,int>(numbers[i],0));
            }
            else
            {
                Map[numbers[i]] ++;
                if(Map[numbers[i]] >= x)
                    return numbers[i];
            }
        }
        return 0;
    }
};