（剑指offer）1.数组中重复数字

本来刷力扣但是学期末繁忙,刚好剑指offer在身边，可以看完想明白回去实现，等到寒假了刷力扣

• 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。*

按照书上的代码实现后，数字这样变化

• 2 3 1 0 2 5 3
• 1 3 2 0 2 5 3
• 3 1 2 0 2 5 3
• 0 1 2 3 2 5 3
• 数组元素变换顺序如上

#include<stdio.h>
void copy(int num[],int length){
	int j=0;
	int num1[10];
	for(int i=0;i<length;i++){
		while(num[i]!=i){
			if(num[i]==num[num[i]]){	
				num1[j]=num[i];
				j++;
				break;
			}
			int t=num[i];
			num[i]=num[t];
			num[t]=t;
			break;
		}
	}
//	printf("%d\n",j);
	for(int k=0;k<j;k++)
		printf("%d ",num1[k]);
}
main(){
	int length;
	scanf("%d",&length);
	int a[length];
	for(int i=0;i<length;i++){
		scanf("%d",&a[i]);
	}
	copy(a,length);
}