[数组]NewCode.数组中出现次数超过一半的数字

NewCode.数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

思路一：定义map，使用<数字，次数>的映射关系，最后统计每个字符出现的次数。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        unordered_map<int,int> map;
        int half=numbers.size()/2;
        for(int i=0;i<numbers.size();++i){
            auto it=map.find(numbers[i]);
            //已在map中，进行次数自增；不在map中，插入并初始化次数为1
            if(it!=map.end()){
                map[numbers[i]]++;
            }
            else {
                map.insert(make_pair(numbers[i],1));
            }
            //判定是否已存在符合要求的数字
            if(map[numbers[i]]>half)
                return numbers[i];
        }    
        return 0;
    }
};

思路二：排序，出现次数最多的数字，一定在中间位置。然后检测中间出现的数字出现的次数是否符合要求。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        sort(numbers.begin(),numbers.end());
        int target=numbers[numbers.size()/2];//数组排序中间数字
        int count=0;
        for(int i=0;i<numbers.size();++i){
            //统计数组中间数字出现的次数
            if(target==numbers[i])
                count++;
        }
        //符合要求 中间数字出现次数大于数组长度的一般
        if(count>numbers.size()/2){
            return target;
        }
        else
            return 0;
    }
};