[LeedCode OJ]#169 Majority Element

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[e-mail]】

题目链接：https://leetcode.com/problems/majority-element/

题意：

给出一个数字，找出数组内出现次数超过一半的数

思路：

哈希标记法记录出现的次数

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