2021-3-18（算法不美）

C语言如何找出数组中重复的数1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均值出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助空间，能否设计一个算法实现？

)

题目要求

1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均值出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助空间，能否设计一个算法实现？

位运算

异或运算
A^A=0;
A^B=1;
由此可见异或运算可以消除重复数字。根据题目要求可知（1-1000）^ ( 1-1000 ）为0 假设多余的数为K （1-…K…K……1000）^
( 1-…K…1000 ）一共有三个K 经过这样运算就可找出唯一重复的数字。

C语言代码

//唯一成对的数，不能使用辅助空间每个数字只能遍历一次
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	srand((unsigned)time(NULL));//随机种子 
	int N=11,i;
	int a[N]; 
	for(i=0;i<N-1;i++)
	{
		a[i]=i+1;
	}
	int index=rand()%N;		//交换数字下标
	int temp=rand()%N;				//获取 N以下数字； 
	a[N-1]=a[index],a[index]=temp;
	for(i=0;i<=N-1;i++)
	{
		printf("%d\t",a[i]);
	}
	int x1=0;
	for(i=1;i<=N-1;i++)			//先异或运算从1—（N-1） 
	{
		x1=x1^(i);
	}
	for(i=0;i<N;i++)			//在和数组中元素中的值进行异或运算从而找到重复出现的数字 
	{
		x1=x1^(a[i]);
	}
	printf("\n%d",x1);
	
	return 0;
} 

运行截图

若存在错误，还请技术大佬不吝赐教。