LeetCode 169. Majority Element (Easy)
来源:互联网 发布:职业乞丐 数据 编辑:程序博客网 时间:2024/05/19 14: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.
题目大意:给出一个大小n的数组,找出“主要元素”:出现次数多于⌊ n/2 ⌋次的元素。
思路:哈希一下,再遍历哈希表即可。
c++代码:
class Solution {public: int majorityElement(vector<int>& nums) { map<int, int> hash; for (auto i : nums) { hash[i]++; } int length = nums.size() % 2 == 0 ? nums.size() / 2 : (nums.size() + 1) / 2; for (auto i : hash) { if (i.second >= length) { return i.first; } } }};
阅读全文
0 0
- 【LeetCode】169.Majority Element (Easy)
- Leetcode 169. Majority Element[easy]
- LeetCode 169. Majority Element (Easy)
- LeetCode 169. Majority Element (Easy)
- Leetcode 169. Majority Element (Easy) (cpp)
- LeetCode解题报告 169. Majority Element [easy]
- [leetcode 169. Majority Element]easy |week4
- 169. Majority Element (Easy)
- 169. Majority Element Easy
- [Leetcode 169, Easy] Majority Element
- <LeetCode><Easy> 169 Majority Element
- 【Leetcode-Easy-169】 Majority Element
- 169. Majority Element [easy] (Python)
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- 51nod 1018 排序
- Linux文件系统之一:inode节点和inode节点包含的block寻址信息
- git fatal: Unable to find remote helper for 'https'
- SSH与SSM学习之hibernate20——多对多操作
- 《Volley源码分析》Part2、Volley源码解析
- LeetCode 169. Majority Element (Easy)
- 插件化实践
- Python读取系统文件夹内所有文件并统计数量
- MongoDB缓存技术总结
- 最短路径
- java学习基础第一篇
- Python获取指定目录下文件数量及总大小
- c# 基础 一些与c++不同的
- log4j日志文件在java+maven工程中的使用