您的位置:首页 > 其它

LeetCode---Majority Element

2015-09-25 11:39 309 查看
题目大意:给出一个数组,大小为n,找出其中出现n/2次的元素。

算法思想:

利用一个map容器对数组中的每个元素进行计数,最后遍历map找出主要元素。

代码如下:

class Solution {
public:
int majorityElement(vector<int>& nums) {
vector<int>::iterator pos;
map<int,int> intint;
for(pos=nums.begin();pos!=nums.end();++pos){
intint[*pos]++;
}
map<int,int>::iterator pos1;
for(pos1=intint.begin();pos1!=intint.end();++pos1){
if(pos1->second>(nums.size()/2)) return pos1->first;
}
return 0;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: