用c语言,编写一个函数,功能是寻找数组中出现次数最多的元素。函数原型如下 int ModeOfArr(int a[ ],int n);
时间: 2024-03-07 17:49:02 浏览: 73
好的,下面是函数的实现:
```c
int ModeOfArr(int a[], int n) {
int max_count = 0; // 出现次数最多的元素的出现次数
int mode = a[0]; // 出现次数最多的元素
for (int i = 0; i < n; i++) {
int count = 0; // 记录当前元素出现次数
for (int j = 0; j < n; j++) {
if (a[i] == a[j]) {
count++;
}
}
// 如果当前元素出现次数比之前记录的最多次数还多,则更新记录
if (count > max_count) {
max_count = count;
mode = a[i];
}
}
return mode;
}
```
函数首先定义了两个变量 `max_count` 和 `mode`,分别表示出现次数最多的元素的出现次数和元素本身。接着使用两重循环遍历数组,对于每一个元素,内层循环都会统计它在数组中出现的次数。如果当前元素出现次数比之前记录的最多次数还多,则更新记录。最后返回出现次数最多的元素即可。
需要注意的是,这个函数只会返回出现次数最多的元素之一,如果有多个元素出现次数相同且都是最多的,函数只会返回其中一个。如果需要返回所有出现次数最多的元素,可以对函数进行改进。
阅读全文