LeetCode 169. Majority Element
来源:互联网 发布:微信转换淘宝链接 编辑:程序博客网 时间:2024/06/05 04:15
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.
给定一个长度为n的数组,找出出现次数大于⌊ n/2 ⌋ 的元素。
思路:
使用unordered_map<int,int> m来统计每个元素出现的次数,其中只有一个元素的出现次数会大于n/2,所以以元素出现次数大于n/2作为查找条件。
Code:
class Solution {public: int majorityElement(vector<int>& nums) { unordered_map<int,int> m; int n = nums.size(); for(int i=0; i<n; i++){ if(++m[nums[i]]>n/2) return nums[i]; } }};
阅读全文
0 0
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- [leetcode] 169.Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- Leetcode 169. Majority Element
- [LeetCode]169. Majority Element
- 【LeetCode】169. Majority Element
- leetcode 169. Majority Element
- leetcode 169. Majority Element
- [leetcode] 169. Majority Element
- 栈的应用之表达式求值(二)
- C# WinForm 中 MessageBox的使用详解
- Netty实现长连接简单例子
- 【Android实测】WebView的JS注入
- Android 在Service中弹出窗口及SYSTEM_ALERT_WINDOW权限解决方法
- LeetCode 169. Majority Element
- 343. Integer Break 题解
- HTML 颜色色号
- hdu3613(Manacher)
- 不能将CSV复制到postgreSQL表中:列不接受空字符串
- document常用方法
- python mysql 1366, u"Incorrect string value: '\\xF0\\x9F\\x98\\x8A' for column 'content' at row 1"
- webservice和socket服务的区别
- 【java-分布式系统】消息中间件学习