位图法之排除相同的数

从一个正整数数组中找出重复的数，假设数组的值都小于65536

#define	MAXMUM	65536
void find_repeated_number(int a[], in n)
{
	int tmp[MAXMUM];
	int i;

	for (i = 0; i < MAXMUM; i++) 
	{
		tmp[i] = 0;
	}
	for (i = 0; i < n; i ++) 
	{
		tmp[a[i]]++;
	}
	for (i = 0; i < MAXMUM; i++)
	{
		if (tmp[i])
			printf(“%d:%d”, i, tmp[i]);
	}
}