遍历一次找出重复数和未出现数

原文链接

题目：假设0-10000数字中有2个数字相同，还有1个数字没有出现，数组为乱序，编写代码仅遍历一次数组找出重复数和未出现的数字。

思想：假设乱序数组为b,和为sum;   设重复数为x,缺少的数为y，那么有等式 

sum=(0*10000)10001/2+x-y

在一次遍历过程中找到那个重复的数x,即可求出y的值。

#include <stdio.h>  
  
int main(void)  
{  
      
    int o[10001];  
    int a[10001] = {0,};  
    int repeat, na;  
    int sumo = 0;  
    int i;  
      
    // 初始化测试数组  
    for (i = 0; i < 10001; i++) {  
        o[i] = i;  
    }  
    // 333未出现，888重复了。  
    o[333] = 888;  
  
    // 开始找数  
    for (i = 0; i < 10001; i++) {  
        sumo += o[i];  
        if (a[o[i]] == 0) {  
            a[o[i]] = o[i];  
        }  
        else {  
            repeat = o[i]; // 找出重复的（此处多包含个0）  
        }  
    }  
    na =(0+10000)*10001/2 - (sumo - repeat); // 差值就是未出现的  
  
    printf("%d, %d\n", repeat, na);  
  
    return 0;  
}