leetcode 169多数元素 （map实现）

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

 实现思路：遍历数组，如果元素在map中，就用key索引元素，把对应的value+1,如果元素不在map中，将(nums[i],0)放入到map中，最后遍历map，找到最大value的key值，即是结果。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        map<int,int> mymap;
        int res = 0;
        for(int i = 0;i < nums.size();i++){
            if(mymap.find(nums[i])==mymap.end()){
                mymap.insert(pair<int,int>(nums[i],0));
            }
            if(mymap.find(nums[i])!=mymap.end()){
                mymap[nums[i]]+=1;
            }
        }
        map<int,int>::iterator it;
        map<int,int>::iterator it1;
        res = mymap.begin()->second;
        for(it = mymap.begin();it!=mymap.end();it++){
            if(it->second>=res){
                it1 = it;
                res = it->second;
            }
        }
        return it1->first;
    }
};