LeetCode || Majority Element II

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        //每次取出来三个数，如果三个数均不相同，则都删除。
        
        if(nums.size() < 2)
            return nums;
        
        //找到数组中出现次数大于等于n/3的
        int m1 = nums[0], m2;
        int numM1 = 1, numM2  = 0 ;
        int i  = 1;
        while(i < nums.size())
        {
            if(numM1 == 0 && (numM2 == 0 || m2 != nums[i]))
            {
                m1 = nums[i];
                numM1++;
            }
            else if(m2 == nums[i])//如果当前值和m2同
                numM2++;
            else if(nums[i] == m1)//如果当前值和m1同
                numM1++;
            else if(numM2 == 0)
            {
                numM2++;
                m2 = nums[i];
            }
            else
            {
                numM1--;
                numM2--;
            }
            
            i++;

        }
        
        //过滤掉出现次数等于n/3的。
        vector<int> r;
        if(numM1 > 0 || numM2 > 0)
        {
            int c1 = 0;
            int c2 = 0;
            //统计下m1出现的次数是不是大于n/3
            for(int i = 0;i<nums.size();i++)
            {
                if(numM1> 0 && nums[i] == m1)
                    c1++;
                    
                if(numM2 > 0 && nums[i] == m2)
                    c2++;
            }
            
            if(c1 > nums.size()/3)
                r.push_back(m1);
            if(c2 > nums.size()/3)
                r.push_back(m2);
        }

        
        return r;
        
    }
};