题目
1001个整数，每个数范围1到1000，求出重复的数字。
解析
方法一 差值法，计算1到1000的和，计算1001个数的和，相减，差值就是重复的数字。
方法二 异或法，一个数与本身异或，得0。例如23^23=0。23^23^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\n",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\n",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\n",a[i]);
break;
}
}
}
运行结果
