C语言：找到数组中出现次数最多的元素_数组元素出现次数最多-程序员宅基地

技术标签：算法 c语言数据结构与算法数据结构

一、前言

二、我的方法

三、完整代码

一、前言

前几天在leetcode刷题时遇到了这个需求，就来CSDN搜索解决方法。

逛了一大圈，发现最多的方法是：新建一个大小为原数组中最大值的数组（初始化为0），然后遍历原数组，例如遍历到元素a，那么新建数组nums[a]++。最终再遍历一次新建数组，就可以知道哪个元素出现次数最多，以及其出现次数。

先说说这种方法的弊端：

首先如果数组中的最大元素值很大，那么就要创建一个很大的数组，不说浪费空间的问题，问题是有没有这么大的一片连续空间，让我们去申请。

其次是这么长的数组，遍历的时间复杂度也相当高。

所以我个人认为这个方法其实并不可行。

二、我的方法

我自己想的一个方法，大家可以看看：

新建一个和原数组相同的数组Nums，并降序排序。设置度degree（即元素出现次数），默认大小为1（因为每个元素至少出现一次）。遍历数组Nums，如果某元素和其下一元素相等，则degree++，如果不相等，则degree重置为1。每遍历一个元素，都要取最大的degree。这样就能得到数组中出现最多次数元素的出现次数max。

int cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

//函数参数是要查找最多出现元素的数组以及该数组的大小
//int findShortestSubArray(int* nums, int numsSize) 

	int* Nums = (int*)malloc(sizeof(int) * numsSize);
    //拷贝原数组数据到新数组
	for (int i = 0; i < numsSize; i++)
	{
		Nums[i] = nums[i];
	}
	qsort(Nums, numsSize, sizeof(int), cmp);//升序排序新数组

	int degree = 1;//元素出现次数（度）
	int max = degree;//初始时，最大次数默认为1
    for (int i = 0; i < numsSize - 1; i++)
	{
		if (Nums[i] == Nums[i + 1])
		{
			degree++;
		}
		else
		{
			degree = 1;
		}

		max = (int)fmax(max, degree);//每遍历完一个元素，取最大的度
	}

得到元素最多出现的次数后，再次遍历数组Nums，如果某个元素的degree=max，说明该元素就是出现次数最多的元素。由于可能出现多个这样的元素，因此要设置一个最多出现元素的数组most，将所有最多出现次数的元素存储到这个数组中。

degree = 1;
	int* most = (int*)malloc(sizeof(int) * numsSize);
	memset(most, 0, sizeof(int) * numsSize);
	int mostsize = 0;
	for (int i = 0; i < numsSize - 1; i++)
	{
		if (Nums[i] == Nums[i + 1])
			degree++;
		else
			degree = 1;

		if (degree == max)
		{
			most[mostsize++] = Nums[i];
		}
	}

三、完整代码

int cmp(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;
}

int* find_mostnum(int* nums, int numsSize)
{
    int* Nums = (int*)malloc(sizeof(int) * numsSize);
    memcpy(Nums, nums, sizeof(numsSize) * numsSize);
    qsort(Nums, numsSize, sizeof(int), cmp);

    int degree = 1;
    int max = 0;
    for (int i = 0; i < numsSize - 1; i++)
    {
        if (Nums[i] == Nums[i + 1])
            degree++;
        else
            degree = 1;
        max = (int)fmax(max, degree);
    }

    degree = 1;
    int* ans = (int*)malloc(sizeof(int) * numsSize);
    memset(ans, 0, sizeof(int) * numsSize);
    int ansSize = 0;
    for (int i = 0; i < numsSize - 1; i++)
    {
        if (Nums[i] == Nums[i + 1])
            degree++;
        else
            degree = 1;
        if (degree == max)
            ans[ansSize++] = Nums[i];
    }

    return ans;
}

int main()
{
    int nums[] = { 1,2,2,3,1 };
    int* ret = find_mostnum(nums, 5);
    for (int i = 0; i < 5; i++)
    {
        printf("%d ", ret[i]);
    }
    printf("\n");
    return 0;
}

本文链接：https://blog.csdn.net/2301_76197086/article/details/134994073

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

艾美捷Epigentek DNA样品的超声能量处理方案-程序员宅基地

文章浏览阅读15次。空化气泡的大小和相应的空化能量可以通过调整完全标度的振幅水平来操纵和数字控制。通过强调超声技术中的更高通量处理和防止样品污染，Epigentek EpiSonic超声仪可以轻松集成到现有的实验室工作流程中，并且特别适合与表观遗传学和下一代应用的兼容性。Epigentek的EpiSonic已成为一种有效的剪切设备，用于在染色质免疫沉淀技术中制备染色质样品，以及用于下一代测序平台的DNA文库制备。该装置的经济性及其多重样品的能力使其成为每个实验室拥有的经济高效的工具，而不仅仅是核心设施。

11、合宙Air模块Luat开发：通过http协议获取天气信息_合宙获取天气-程序员宅基地

文章浏览阅读4.2k次，点赞3次，收藏14次。目录点击这里查看所有博文本系列博客，理论上适用于合宙的Air202、Air268、Air720x、Air720S以及最近发布的Air720U（我还没拿到样机，应该也能支持）。先不管支不支持，如果你用的是合宙的模块，那都不妨一试，也许会有意外收获。我使用的是Air720SL模块，如果在其他模块上不能用，那就是底层core固件暂时还没有支持，这里的代码是没有问题的。例程仅供参考！..._合宙获取天气

EasyMesh和802.11s对比-程序员宅基地

文章浏览阅读7.7k次，点赞2次，收藏41次。1 关于meshMesh的意思是网状物，以前读书的时候，在自动化领域有传感器自组网，zigbee、蓝牙等无线方式实现各个网络节点消息通信，通过各种算法，保证整个网络中所有节点信息能经过多跳最终传递到目的地，用于数据采集。十多年过去了，在无线路由器领域又把这个mesh概念翻炒了一下，各大品牌都推出了mesh路由器，大多数是3个为一组，实现在面积较大的住宅里，增强wifi覆盖范围，智能在多热点之间切换，提升上网体验。因为节点基本上在3个以内，所以mesh的算法不必太复杂，组网形式比较简单。各厂家都自定义了组_802.11s

线程的几种状态_线程状态-程序员宅基地

文章浏览阅读5.2k次，点赞8次，收藏21次。线程的几种状态_线程状态

stack的常见用法详解_stack函数用法-程序员宅基地

文章浏览阅读4.2w次，点赞124次，收藏688次。stack翻译为栈，是STL中实现的一个后进先出的容器。要使用 stack，应先添加头文件include<stack>，并在头文件下面加上“ using namespacestd;"1. stack的定义其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器：stack<typename> name;2. stack容器内元素的访问..._stack函数用法

2018.11.16javascript课上随笔（DOM）-程序员宅基地

文章浏览阅读71次。<li> <a href = "“#”>-</a></li><li>子节点：文本节点（回车），元素节点，文本节点。不同节点树：　　节点（各种类型节点）childNodes:返回子节点的所有子节点的集合，包含任何类型、元素节点（元素类型节点）：child。node.getAttribute(at...

随便推点

layui.extend的一点知识第三方模块base 路径_layui extend-程序员宅基地

文章浏览阅读3.4k次。//config的设置是全局的layui.config({ base: '/res/js/' //假设这是你存放拓展模块的根目录}).extend({ //设定模块别名 mymod: 'mymod' //如果 mymod.js 是在根目录，也可以不用设定别名 ,mod1: 'admin/mod1' //相对于上述 base 目录的子目录}); //你也可以忽略 base 设定的根目录，直接在 extend 指定路径（主要：该功能为 layui 2.2.0 新增）layui.exten_layui extend

5G云计算：5G网络的分层思想_5g分层结构-程序员宅基地

文章浏览阅读3.2k次，点赞6次，收藏13次。分层思想分层思想分层思想-1分层思想-2分层思想-2OSI七层参考模型物理层和数据链路层物理层数据链路层网络层传输层会话层表示层应用层OSI七层模型的分层结构TCP/IP协议族的组成数据封装过程数据解封装过程PDU设备与层的对应关系各层通信分层思想分层思想-1在现实生活种，我们在喝牛奶时，未必了解他的生产过程，我们所接触的或许只是从超时购买牛奶。分层思想-2平时我们在网络时也未必知道数据的传输过程我们的所考虑的就是可以传就可以，不用管他时怎么传输的分层思想-2将复杂的流程分解为几个功能_5g分层结构