检验是否有重复的函数---哈希表思路

函数如下：

方法1：

void repeat(int* p)
{
	int i;

	int temp[6] = {0};//标记表，实际是哈希表的思路。一开始每个元素都是0。

	//所判定中最大的数字，一定要小于temp数组长度-1---max <= sizeof(temp)-1---5<=6/5

	for (i = 0; i < 5; i++)
	{

		if (temp[p[i]])如果这个位置的标记已经是1，则代表重复，直接返回0。

		{

			return 0;

		}

		temp[p[i]] = 1;//如果不是，则给这个位置标记为1。

	}

	return 1;//全部标记完毕也没有出现重复的情况，代表OK。
}

简单介绍一下代码：*p指向一个数组，为了判断数组中是否有重复的数据。
若有重复的数据，就会在同一个位置(temp)上标1。
标记表（temp）的下标表示的是p存储的数据。
方法2：

int checkData(int* p)

{

	char tmp = 0;



	int i;

	for (i = 0; i < 5; i++)

	{

		tmp |= 1 << p[i];

		//tmp每次或上一位1，p[i]如果是1~5都有，则1<<1到1<<5都或上的结果将会是00111110，如果有并列，则一定会至少却其中一个1，结果就不会是00111110，所以可以判断tmp最终的结果是不是这个数字来判断有没有重复。

	}

	return tmp == 0x3E;

}