LeetCode-169. 多数元素

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

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

示例 1:

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

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

 

打卡:

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int res;
        int n = nums.size() / 2;
        for (int i = 0; i < nums.size(); i++) {
            if (m_map.count(nums[i]) == 0) {
                m_map[nums[i]] = 1;
            }
            else {
                m_map[nums[i]]++;
            }
        }

        unordered_map<int, int>::iterator it = m_map.begin();
        while (it != m_map.end()) {
            int second = it->second;
            if (second > n) {
                res = it->first;
                break;
            }
            it++;
        }
        return res;
    }

private:
    unordered_map<int, int> m_map;
};