找出数组中超过一半的数据

 

class Solution {
public:

// 出现的次数超过数组长度的一半，表明这个数字出现的次数比其他数出现的次数的总和还多。
    int MoreThanHalfNum_Solution(vector<int> numbers) {
    
        if(numbers.size()==0)
            return 0;
        int size=numbers.size();
        int time=0;
        int cnt=0;
        map<int,int> mp;
        int res=0;
        
        for(int i=0;i<numbers.size();++i){
            if(time==0){
                res=numbers[i];
                time++;
            }else if(res==numbers[i]){
                time++;
            }else{
                time--;
            }
        }        
        
        // res 获得这个可能会超过两次的值了   也许刚好超过一次了    4 3 4 4 2 

        for(int i=0;i<numbers.size();++i){
            if(res==numbers[i]){
                cnt++;
            }
        }
        return cnt>size/2?res:0;
    }
    
};