寻找数组中出现次数最多的值,并输出其出现的次数

例如 5,5,8,5,3,5,3,3,3,1,出现次数最多的是5和3,都出现了两次
主要思想: 首先构造散列表,把字符串生成的数组中每个元素当作要存放的值。新建一个哈希表,长度为数组的长度,这样能保证存下整个数组。随便定义一个哈希函数,比如h(x)=x%length, length为哈希表的长度。
然后进行存储,把数组中的每个数都通过哈希函数计算出地址,如果地址冲突,就判断待存数是否与已存在数相同,不相同则根据处理冲突方法继续寻找散列地址,相同则计数器加1。
最后先遍历出最大值max再把所有与最大值max相等的字符输出即可。
时间复杂度和空间复杂度应该都是O(n)。
csdn上有n多讨论贴,老紫竹还出了一道竞赛题,没找到链接。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 我可以给你一个简单的算法,可以帮助你求取数组中的众数: 1. 遍历数组中的每一个元素。 2. 使用一个哈希表来统计每个元素出现次数。 3. 找出出现次数最多的元素,就是众数。示例代码: int majorityElement(int arr[], int n) { int maxCount = 0; int index = -1; for (int i = 0; i < n; i++) { int count = 0; for (int j = 0; j < n; j++) { if (arr[i] == arr[j]) count++; } if (count > maxCount) { maxCount = count; index = i; } } return arr[index]; } ### 回答2: 在C语言中编写一个程序来寻找数组中的众数可以通过以下步骤完成: 1. 首先,定义一个数组,并给定一些初始。 2. 创建一个整数变量 `maxCount`,用于存储数组中每个元素出现的最大次数。 3. 创建一个整数变量 `mode`,用于存储众数。 4. 创建一个循环,在该循环中,遍历数组中的每个元素,并使用另一个嵌套循环来计算该元素在数组中出现次数。 5. 每当找到一个元素的计数比 `maxCount` 更大时,将 `maxCount` 更新为该元素的计数,并将 `mode` 更新为该元素。 6. 输出 `mode` 变量的即为数组中的众数。 以下是一个示例代码: ```c #include <stdio.h> int findMode(int arr[], int size) { int maxCount = 0; int mode = arr[0]; for (int i = 0; i < size; i++) { int count = 0; for (int j = 0; j < size; j++) { if (arr[j] == arr[i]) { count++; } } if (count > maxCount) { maxCount = count; mode = arr[i]; } } return mode; } int main() { int arr[] = {1, 2, 3, 4, 4, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); int mode = findMode(arr, size); printf("The mode is: %d\n", mode); return 0; } ``` 这段代码首先引入了 stdio.h 头文件,然后定义了一个函数 `findMode` 来寻找众数。函数接受一个整型数组和其大小作为参数,并返回数组中的众数。在 `main` 函数中,定义了一个数组和其大小,并调用 `findMode` 函数来寻找众数,然后将其打印输出。在这个例子中,数组 `{1, 2, 3, 4, 4, 4, 5}` 的众数为 4。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值