LeetCode Majority Element
来源:互联网 发布:技术推算法 编辑:程序博客网 时间:2024/06/06 12:57
1.题目
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.
2.解决方案
class Solution {public: int majorityElement(vector<int> &num) { if(num.size() == 1){ return num[0]; } map<int, int> myMap; float majorPercent = num.size() / 2.0; for(int i = 0; i < num.size(); ++i){ int key = num[i]; if(myMap.find(key) == myMap.end()){ myMap.insert(pair<int,int>(key,1)); }else{ int beforeCount = myMap[key]; ++beforeCount; myMap[key] = beforeCount; if(beforeCount > majorPercent){ return key; } } } return 0; }};
思路:用map当然是比较直线的解决方案。值作为key,出现的次数作为value。
http://www.waitingfy.com/archives/1628
1 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
- golang导包
- C++Primer 笔记之----变量和函数
- 欧氏距离与马氏距离的优缺点是什么?
- MFC ClistCtrl控件添加右键操作
- 求得1-100里9出现的次数的c代码
- LeetCode Majority Element
- strcpy()、memcpy()、memmove()、memset()的实现
- 找出两个结点的第一个公共祖先(算法)
- 说说今天(3月12)面试题
- HDU 3065 病毒侵袭持续中 AC自动机
- 今日小结
- 自定义seekbar中,thumb被覆盖掉一部分问题——thumbOffset属性设置
- Codeforces Round #248 (Div. 1)C(AC自动机+DP)
- 关于C#多线程的学习和一点疑惑