需求:
在一个自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或多次。
设计一个算法,找出出现次数最多的数字
#include<stdio.h>
void main() {
int map[] = {1,2,3,4,5,3,2,2,4,2,2,3,1,3,5};
int judge[6] = {0};
int n = sizeof(map)/sizeof(int);
int max = 0; //记录出现最多的数字
int num = 0; //记录最多的数字出现的次数
/* for(int i = 0; i < 15; i++) {
for(int j = 1; j < 6; j++) {
if(j == map[i]) {
++judge[j];
break;
}
}
} */
//牺牲内存空间,换速度 用空间换时间
for(int i = 0; i < n; i++) {
int t = map[i];
judge[t]++;
}
for(int k = 1; k < 6; k++) {
if(judge[k] > num) {
max = k;
num = judge[k];
}
}
printf("出现次数最多的是%d,出现次数为%d\n",max,num);
}
重在思想,是用时间换空间还是用空间换时间。