LeetCoe:Majority Element

Problem:

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.

题目的意思让我们找到那个出现次数最多的那个元素，且次数是大于n/2的，有一点我们需要清楚，就是这样的元素在一个数组里面只能存在一个，明白这个问题，我们就好解决问题了

因为是需要考虑数字出现的次数，我们可以使用C++ STL中的关联容器map来解决，就是统计每个数字出现的次数，当出现一个map的value大于n/2返回key就行了。

int majorityElement(vector<int>& nums) {        map<int, int> counts;         int n = nums.size();        for (int i = 0; i < n; i++)            if (++counts[nums[i]] > n / 2)                return nums[i];    }