算法设计Week2 LeetCode #169 Majority Element
来源:互联网 发布:依然范特西 知乎 编辑:程序博客网 时间:2024/04/30 22:35
题目描述:
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.
解法一:
使用一个hash表来存储数组中每个元素出现的次数,如果出现次数大于 ⌊ n/2 ⌋ 的元素,直接返回这个元素。
class Solution {public: int majorityElement(vector<int>& nums) { unordered_map<int, int> hash_map; for(int i = 0; i < nums.size(); i++){ if(hash_map.find(nums[i]) != hash_map.end()){ hash_map[nums[i]]++; }else{ hash_map[nums[i]] = 1; } if( hash_map[nums[i]] > nums.size() / 2 ) return nums[i]; } return 0; }};
0 0
- 算法设计Week2 LeetCode #169 Majority Element
- Majority Element(算法分析week2)
- Leetcode算法学习日志-169 Majority Element
- leetcode 169-Majority Element
- [leetcode 169] Majority Element
- leetCode#169 Majority Element
- Leetcode-169Majority Element
- LeetCode 169: Majority Element
- [LeetCode][169][Majority Element]
- LeetCode 169 Majority Element
- Majority Element leetcode[169]
- 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
- 保护眼睛,改变Notepad++ 配色
- Lua学习笔记4:类及集成的实现
- 网络信息安全及防范策略
- 如何选择才是一个正确的选择啊?遇事不慌不忙,理性加冷静就行了的。
- Redis 网络架构及单线程模型
- 算法设计Week2 LeetCode #169 Majority Element
- 软件定义,软件开发,软件维护
- Tensorflow模型保存与读取
- Unity在移动端iphone/ipad上的触屏手势
- java内存中的对象研究
- Android学习——Android 系统中的UID、GID、GIDS与PID
- 6.1、Cube(多维数据集)、tuple(元组)、member(成员)
- java线程池
- js设计模式