求众数II（思维/摩尔投票法）

题目 此题和多数元素一样的思想。多了个判断的过程，需要循环2遍。后边发现原来这类题有个算法名称的。

class Solution {
public:
    vector majorityElement(vector& nums) {
        int n = nums.size();
        if(n == 1) {
            return nums;
        }else if(n == 2) {
            if(nums[1] == nums[0]) nums.pop_back();
            return nums;
        }else {
            int val1,val2;
            int cnt1 = 0,cnt2 = 0;
            for(int i = 0;i  n/3 && cnt2) ans.push_back(val2);
            return ans;
        }
    }
};