c++实现求众数及其重数

一时失言乱红尘 2022-09-25 12:20 174阅读 0赞

问题：在一个由元素组成的表中，出现次数最多的元素称为众数，试写一个寻找众数的算法

方法：1）对输入数据进行排序

2）从每个数字出现的第一个位置开始计数，计算出现的次数，记为count，如果大于最大众数MaxCount则更新MaxCount，并记下索引位置index

应用： KNN算法中求取当前数据所属的分类

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    int main()
    {
    	int n;
    	cin >> n;
    	int* a = new int[n];
    
    	for (int i = 0; i < n; i++)
    	{
    		cin >> a[i];//输入数据
    	}
    
    	sort(a, a + n);//数据由低到高进行排序
    
    	for (int i = 0; i < n; i++)
    	{
    		cout << a[i] << " ";
    	}
    	cout << endl;
    
    	int i = 0;
    	int MaxCount = 1;
    	int index = 0;
    
    	while (i < n - 1)//遍历
    	{
    		int count = 1;
    		int j ;
    		for (j = i; j < n - 1; j++)
    		{
    			if (a[j] == a[j + 1])//存在连续两个数相等，则众数+1
    			{
    				count++;
    			}
    			else
    			{
    				break;
    			}
    		}
    		if (MaxCount < count)
    		{
    			MaxCount = count;//当前最大众数
    			index = j;//当前众数标记位置
    		}
    		++j;
    		i = j;//位置后移到下一个未出现的数字
    	}
    	cout << a[index] << " " << MaxCount << endl;
    
    
    	return 0;
    }

![Center][]

[Center]: /images/20220717/aa47eef130b140ffbbb8b9a9b5173e60.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-求众数

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

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

相关 LeetCode 求众数

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

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

相关 go求众数

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

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

相关 229. 求众数 II（JS实现）

1 题目 > 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 > 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。

墨蓝/ 2022年11月27日 12:27/ 0 赞/ 167 阅读

相关 c++实现求众数及其重数

问题：在一个由元素组成的表中，出现次数最多的元素称为众数，试写一个寻找众数的算法方法：1）对输入数据进行排序 2）从每个数字出现的第一个位置开始

一时失言乱红尘/ 2022年09月25日 12:20/ 0 赞/ 175 阅读

相关算法题目——求众数

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

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

相关 leetcode 求众数

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

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

相关 leetcode-求众数

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

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

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

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

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

相关 leetcode 求众数

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

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