1001個の要素の配列があり、要素はすべて1から1000までの整数であり、1つの要素のみが繰り返されます。繰り返される要素を確認してください。

方法1：新しい配列を申請して各要素の出現回数を記録してから、新しい配列をスキャンします

方法2：

まず、繰り返される要素の1つを削除し、1,000個の非反復要素のみを残します。

その場合、1000の数字は1、2、3、...、1000でなければなりません。

1000個の要素の合計はS、S = 1 + 2 + ... +1000です。

元の1001要素の合計結果がTであると仮定すると、繰り返される要素a = TSです。

#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;
}