求一数组中出现最多的数字的次数

需求：
在一个自然数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);
	 
 }

重在思想，是用时间换空间还是用空间换时间。