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

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

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