有1001个元素的数组，元素都是1~1000的整数，只有一个元素是重复的，找出重复元素

方法一：申请1个新数组记录每个元素出现的次数，然后扫描这个新数组

方法二：

先把重复的元素剔除一个，只留下不重复的1000个元素。

则这1000个数必定是：1，2，3，..... ，1000。

1000个元素的求和结果为S, S=1+2+...+1000。

假设原来1001个元素的求和结果为T , 则重复的元素 a=T-S。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 1001

int main()
{
	srand(time(NULL));
	int arr[MAX];

	//以下都是在生成1001个元素的数组，不用管
	for (int i = 0; i < 1000; ++i)
	{
		arr[i] = i + 1;
	}
	for (int i = 0; i < 1000; ++i)
	{
		int j = rand() % (i + 1);
		int tmp = arr[j];
		arr[j] = arr[i];
		arr[i] = tmp;
	}
	arr[1000] = rand() % 1001;//设定arr[1000]是重复元素
	printf("%d\n" , arr[1000]);

	int S=0 , T=0 , a;
	for (int i = 0; i < 1000; i++)
	{
		S += i + 1;
		T += arr[i];
	}
	T += arr[1000];
	a = T - S;
	printf("重复数是:%d\n" , a);
	return 0;
}