leetCode_Majority Element II【多数投票法】

题意：在一组元素中，找出出现次数超过n/3（向下取整）的数

思路：想了好久都没想到方法，最后到网上搜了一种叫多数投票法（不知道是不是叫这个名字）。由于超过n/3（向下取整）的数最多有2个，所以我用2个变量来表示要取得数，并用另外两个变量代表该数出现的次数（显然一开始出现为1）。然后遍历整个数组，如果这个数和当前2个数中的某一个相等，则对应出现次数的那个变量+1，否则两个都减1。当某个出现次数的那个变量为0时，则把那个数换为目前出现的数。代码如下：

vector<int> majorityElement(vector<int>& nums)
{
    int size=nums.size(),tag=0,i,j,k,c1=0,c2=0;
    vector<int> ans;
    if(nums.size()==1) return nums;
    int number[2];
    for(i=0; i<size; i++)
    {
        if(tag==0)
        {
            number[tag]=nums[i];
            tag++;
        }
        else if(tag==1&&number[0]!=nums[i])
        {
            number[ta