问题8：如何找出数组中重复次数最多的数？

最新推荐文章于 2021-12-14 20:49:11 发布

ahnselina

最新推荐文章于 2021-12-14 20:49:11 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面试准备

本文链接：https://blog.csdn.net/tsaiyong_ahnselina/article/details/11099175

笔试面试准备专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过定义数组并利用循环遍历输入数组来统计每个元素出现次数的方法，最终找到出现次数最多的元素及其首次出现的序号。此算法适用于寻找数组中重复次数最多的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一种方法是以空间换时间，可以定义一个数组 int count[MAX]，并将其数组元素都初始化为0，然后执行for(int i=0; i<100; i++) count[A[i]]++操作，在count中找最大的数，即为重复次数最多的数。

代码如下：

#include <stdio.h>

//该函数的作用是获得数组中最大的数，并将该数首次出现的索引赋值给num保存
int getMaxNum(int* arr, int len, int &num)
{
  int index = arr[0];
  int i;
  for(i=0; i<len; i++)
  {
     if(arr[i]>index)
	 {
	    index = arr[i];
		num = i;
	 }
  }
  return index;
}
int main(void)
{
  int array[] = {1, 1, 2, 2, 4, 4, 4, 4, 5, 5, 6, 6};
  int length = sizeof(array)/sizeof(array[0]);
  int i;
  int num = 0;
  int record = getMaxNum(array,length,num);
  printf("record = %d\n", record);
  int* count = new int[record];
  for(i=0; i<length; i++)
      count[i] = 0;
  for(i=0; i<length; i++)
      count[array[i]]++;
  printf("重复得最多的数的次数是：%d\n", getMaxNum(count, record, num));
  printf("重复得最多的数首次出现的序号是：%d\n", num);
  return 0;
}

程序运行结果为：

record = 6
重复得最多的数的次数是：4
重复得最多的数首次出现的序号是：4