- 利用map；
int majorityElement(vector<int>& nums) {
unordered_map<int, int> counts;
int n = nums.size();
for (int i = 0; i < n; i++)
if (++counts[nums[i]] > n / 2)
return nums[i];
}
169. Majority Element
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目169. Majority Element Given an array of size n, find th...
- Description Given an array of size n, find the majority e...
- Given an array of size n, find the majority element. The ...
- 原题地址:https://leetcode.com/problems/majority-element/descr...
- Given an array of size n, find the majority element. The ...
