169. Majority Element

题目：Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

解题思路：用pair这个函数来记录数组中的数字，及这个数字在这个数组中出现的次数，这样只需要一个循环就可以了。最后再通过判断各个数字出现的频率，然后输出结果。findnums函数是用来找相应数据对应的下标。

解决方法：

class Solution {
public:
    int findnums(vector<pair<int,int> > temp,int k)
    {
        int size2 = temp.size();
        for(int i = 0;i<size2;i++)
        {
            if(k = temp[i].first)
            {
                return i;
            }
        
            
        }
        return -1;
    }
    int majorityElement(vector<int>& nums) {
        vector<pair<int,int> > result;
        int size = nums.size();
        for(int i = 0; i<size;i++)
        {
            int n = findnums(result, nums[i]);
            
                if(n != -1)
                {
                    result[n].second++;
                }
                else
                {
                    pair<int,int> temp(nums[i],1);
                    result.push_back(temp);
                }
            
        }
        int size2 = result.size();
        int k = size/2;
        for(int i = 0;i<size2;i++)
        {
            if(result[i].second > k)
            return result[i].first;
        }
        
    }
};