数组中出现次数超过一半的数字

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

解决方案一： 经过Sort排序之后，判断numbers中间的元素的个数，如果大于总个数的一半，则返回中间元素，否则返回0.实践复杂度为O（nlogn）

int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.size()==0)  return 0;
        
        sort(numbers.begin(),numbers.end());
        int count=0;
        int mid=numbers[numbers.size()/2];
        for(int i=0;i<numbers.size();i++)
        {
            if(mid==numbers[i])
                count++;
        }
        return count>numbers.size()/2 ?mid:0 ;
     
    }

解法二：通过Map统计对应数出现的次数，如果超过总数的一半，则返回该元素；否则返回0；时间复杂度为O(n)

int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.size()==0)  return 0;
        map<int,int>m;
        int count=0;
        for(int i=0;i<numbers.size();i++)
        {
            count=++m[numbers[i]];
            if(count>numbers.size()/2)
                return numbers[i];
        }
        return 0;
     
    }