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

题目

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

运行结果

转载于:https://www.cnblogs.com/lick468/p/10641855.html