leetcode 169 Majority Element C++
2016-05-05 19:07
288 查看
使用了pair,元素相同就+1,不同就-1.最后剩下的那个就是。
int majorityElement(vector<int>& nums) { pair<int,int> p(0,0); for (int i=0 ;i<nums.size(); i++){ if (p.first != nums[i]){ if(p.second == 0){ p.first = nums[i]; }else{ p.second--; } }else{ p.second++; } } return p.first; }
相关文章推荐
- C++获取系统当前时间(精确到微秒)
- c++字符串的分割保存
- C++11 Regex正则表达式初探
- C++拷贝构造函数详解
- 建立简单的系统模型
- leetcode笔记:Dungeon Game
- C++ VARIANT数据类型操作详解
- C++中为什么有时候会出现使用cin后在再使用getchar()会没有用
- C++练习题
- String类的构造函数和析构函数
- C++第五次实验(数组分离)
- C++第五次作业
- C++第五次剩余项目—数组选择(非实验和作业)
- C语言中数据类型之间怎样进行强制转换?
- c++课的圆周面积
- 分苹果问题的C++和Python实现
- C++对象的内存布局
- C++虚函数
- 关于C语言中的强符号、弱符号、强引用和弱引用
- C++作业:Circle_area