RE 169. Majority Element
来源:互联网 发布:kdj算法 编辑:程序博客网 时间:2024/05/29 08:54
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 {public: int majorityElement(vector<int>& nums) { int cnt = 0; int ans = 0; for(int i = 0; i < nums.size(); ++i) { if(cnt == 0) { ans = nums[i]; cnt++; } else { if(nums[i] == ans) cnt++; else cnt--; } } return ans; }};
class Solution {public: int majorityElement(vector<int>& nums) { int i , len, max=0, count=1; len = nums.size(); max = len/2; max=max+1; if(len==1) return nums[0]; sort(nums.begin(),nums.end()); for(i=0;i<len;i++) { if(nums[i]==nums[i+1]) count++; else { if(count>=max) return nums[i]; count=1; } } return 0; }};
int majorityElement(vector<int>& nums) { map<int,int> m; int ret = -1; for(int i = 0;i<nums.size();i++) { m[nums[i]]++; } for(map<int,int>::iterator it = m.begin();it != m.end();it++) { if((*it).second*2 >= nums.size()) { ret = (*it).first; break; } } return ret;}
0 0
- RE 169. Majority Element
- 169.Majority Element && 229. Majority Element II
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- 169.Majority Element
- [leetcode] 169.Majority Element
- 169. Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- 169. Majority Element
- 169. Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- NOIP2009提高组 最优贸易
- 线性表和链表的区别
- Android经纬度转化为距离
- 裁剪
- 排序算法之选择排序
- RE 169. Majority Element
- python入门基础
- DVWA安装记录
- 事务处理及锁定
- 一个8583报文的简单例子
- Linux 环境下C语言下实现密码输入无回显
- typecho页面进度条加载插件
- 2017校园招聘编程题——增量矩阵和其转置相乘
- redis集群