leetcode Majority Element
来源:互联网 发布:java反射得到属性 编辑:程序博客网 时间:2024/06/13 18:03
原题链接:https://leetcode.com/problems/majority-element/
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.
class Solution { typedef unordered_map<int, int> UMAP;public: int majorityElement(vector<int>& nums) { UMAP mp; int ans = 0, n = (int)nums.size(); for (auto &r : nums) { mp[r]++; } for (auto &r : mp) { if (r.second > n / 2) { ans = r.first; } } return ans; }};
0 0
- 【leetcode】Majority Element II,Majority element algorithm
- Leetcode: Majority Element &Majority Element II
- Leetcode Majority Element
- leetcode 169-Majority Element
- 【leetcode 哈希表】Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- leetcode: Majority Element
- [LeetCode] Majority Element
- leetcode 153: Majority Element
- leetcode Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- [LeetCode] Majority Element
- Leetcode-Majority Element
- [leetcode]Majority Element
- [LeetCode]Majority Element
- Leetcode: Majority Element
- App开发需要注意的8条
- C++中随机数的生成
- leetcode -- Sort List
- Linux下网络IP地址的转换函数
- 解决 android 高低版本 webView 里内容 自适应屏幕的终极方法
- leetcode Majority Element
- android 关于paint的设置
- swift第四天学习
- STL算法库-非修改序列式操作(一)
- Tomcat部署Web应用
- SAXParseException; lineNumber: 21; columnNumber: 7; 元素类型为 "set" 的内容必须匹配 "(met
- iis7 发布mvc 遇到的HTTP错误 403.14-Forbidden Web 服务器被配置为不列出此目录的内容
- Leetcode190: Game of Life
- 利用栈的原理计算一个表达式的值