Leetcode刷题——求众数

大家好，抽空刷了一道题，也是一道简单的数组题，但是因为我用了map而且一次就通过了，感觉还是有必要写下来记录一下map的使用。题目如下：

思路如下：

首先用sort对数组进行排序，然后定义一个<int,int>型的map，第一个int为数重复的次数，第二个int为对应的数。遍历数组将重复的数和次数依次写入map。然后定义一个迭代器it，循环查找map中第一个int中的最大且大于len/2的值。最后使用find查找，寻找该最大值对应的map中的迭代器的位置，然后读取该位置第二个int即其对应的数即可。

代码如下：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int len = nums.size();
        int cont = len / 2;
        sort(nums.begin(),nums.end());
        map<int,int> my_map;
        int i = 0;
        while(i < len){
            int temp = nums[i];
            int flag  = 1;
            i++;
            while(nums[i] == temp){
                flag++;
                i++;
            }
            my_map.insert(pair<int,int>(flag,temp));
        }
        map<int,int>::iterator it;
        it = my_map.begin();
        int result = 0;
        int result_num = 0;
        while(it != my_map.end()){
              if(it -> first > result && it -> first > cont){
                  result = it -> first;
              }
            it++;
        }
        it= my_map.find(result);
        result_num = it -> second;
        return result_num;
    }
};

希望后面会更加熟练应用map，我们下期见！