1001个整数，每个数范围1到1000，求出重复的数字。

题目

1001个整数，每个数范围1到1000，求出重复的数字。

解析

方法一 差值法，计算1到1000的和，计算1001个数的和，相减，差值就是重复的数字。

方法二 异或法，一个数与本身异或，得0。例如23^23=0。2323^34=34。

方法三 计数法，定义一个长1001的数组，初始化为0，遍历数组，若为0则加1，若为1,则是重复的数字。

说明，为了简化操作，代码编写取11个数字，每个数的范围是1到10。

#include<stdio.h>
void getNum1(int []);
void getNum2(int []);
void getNum3(int []);
void main() {
	int a[]={1,2,3,4,5,6,7,8,9,10,4};
	getNum1(a);
	getNum2(a);
	getNum3(a);
}
void getNum1(int a[]){
	int sum=10*11/2;
	int sumA = 0;
	for(int i=0;i<11;i++) {
		sumA=sumA+a[i];
	}
	printf("重复数字是%d
",sumA-sum);
}
void getNum2(int a[]) {
	int i,res = a[0];
	for(i=1;i<11;i++) {
		res = res^a[i];
	}
	for(i=1;i<=10;i++ ) {
		res = res^i;
	}
	printf("重复数字是%d
",res);
}
void getNum3(int a[]) {
	int i,res[11]={0};
	for(i=0;i<11;i++) {
		if(res[a[i]]==0) {
			res[a[i]]=res[a[i]]+1;
		}else if(res[a[i]]==1){
			printf("重复数字是%d
",a[i]);
			break;
		}
	}
}

运行结果