LeetCode---Majority Element
2015-09-25 11:39
309 查看
题目大意:给出一个数组,大小为n,找出其中出现n/2次的元素。
算法思想:
利用一个map容器对数组中的每个元素进行计数,最后遍历map找出主要元素。
代码如下:
算法思想:
利用一个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; } };
相关文章推荐
- php end()函数与current()函数
- mysql合理配置连接池数量
- PRML第一章_易混淆概念-先验后验&生成判别&分类回归
- Cocos2d-x 使用物理引擎进行碰撞检测
- c#获取目录2
- Makefile好助手:pkgconfig
- 中国朝代
- Codeforces580D. Kefa and Dishes
- windows32位下安装Redis+连接PHP
- Android万能适配器
- Android UI学习 - Menu
- Oracle数据库导入、导出问题。
- 同时查找最大值和最小值
- 开发板学习摘要
- *Edit Distance
- android中Handle类的用法实例分析
- ASP.NET预备知识学习笔记
- android 混淆打包
- 数学中竟然还有这样的定理!
- PHP多线程读写文件操作