算法题目——求众数

╰+攻爆jí腚メ 2022-09-14 08:55 185阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_10_color_FFFFFF_t_70_g_se_x_16]

在c++中有两个关联容器，
    第一种是map，内部是按照key排序的，从小到大 
    第二种是unordered_map，容器内部是无序的，使用hash组织内容的。

#include<iostream>
    #include<map>
    #include<algorithm>
    using namespace std;
    
    
    int main()
    {
        
    	map<int,int> mp;
    	int n;
    	cin>>n;
    	int temp;
    	while(n--) 
    	{
        
    		cin>>temp;
    		mp[temp]++;
    	}
    	int ans;
    	int max=0;
    	for(auto& it:mp)
    	{
        
    		if(it.second>max)
    		{
        
    			ans=it.first;
    			max=it.second;
    		}
    		
    	 }
    	 cout<<ans<<endl; 
    	return 0;
    	
     }

![在这里插入图片描述][6e69499239b247cdb1fe058c4d739ae8.png]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN55Sf5Lqn5Luj56CB77yM5Y-q5piv5Luj56CB55qE5pCs6L-Q5bel_size_10_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/753c6d1128b74491ab528c0af8766508.png
[6e69499239b247cdb1fe058c4d739ae8.png]: /images/20220828/46b32de6c6004aa8abf1b95a20cc3a7d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-求众数

LeetCode-求众数题目给定一个大小为 *n* 的数组，找到其中的众数。众数是指在数组中出现次数**大于** `⌊ n/2 ⌋` 的元素。你可以假设...

太过爱你忘了你带给我的痛/ 2024年04月17日 05:58/ 0 赞/ 73 阅读

相关 LeetCode 求众数

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems

朴灿烈づ我的快乐病毒、/ 2023年06月04日 14:56/ 0 赞/ 9 阅读

相关 go求众数

求众数，其中有两种方法： 1. 声明一个map，将遍历的到的数字作为索引，在map中进行+1，最后判断哪个索引对应的数字大于数组长度的一半，则返回索引。 func

旧城等待，/ 2022年12月25日 05:00/ 0 赞/ 167 阅读

相关算法题目——求众数

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5oiR5Lus5LiN5

╰+攻爆jí腚メ/ 2022年09月14日 08:55/ 0 赞/ 186 阅读

相关 leetcode 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 227 阅读

相关 2019-03-11-算法-进化（求众数）

题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例

旧城等待，/ 2022年03月10日 16:54/ 0 赞/ 158 阅读

相关 leetcode-求众数

题目：求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。　　　　你可以假设数组是非空的，并且给定的数组总是存在

你的名字/ 2021年12月24日 00:53/ 0 赞/ 319 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 260 阅读

相关算法面试题汇总_2求众数

题目：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1

Love The Way You Lie/ 2021年12月10日 07:25/ 0 赞/ 264 阅读

相关 leetcode 求众数

> 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 > 你可以假设数组是非空的，并且给定的数组总是存在众数。 > 示例

我不是女神ヾ/ 2021年11月02日 09:18/ 0 赞/ 379 阅读