算法第二周Majority Element[easy]

Majority Element[Easy]

Description

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.

Analysis

这个问题比较简单，主要是计算数组中数字出现的频率，我使用map来记录数字在数组中出现的次数，要注意本题要求次数大于 ⌊ n/2 ⌋ 次。

Solution

class Solution {
public:
int majorityElement(vector<int>& nums) {
map<int, int> record;
int l = nums.size()/2;
int val = 0;
for (auto iter = nums.begin(); iter != nums.end(); iter++) {
record[*iter]++;
if (record[*iter] > l ) {
val = *iter;
break;
}
}
return val;
}
};