C语言习题：遍历一次找出重复数和未出现数
引言：
一道C语言练习题，最后相减这一手，神来之笔。记下来体会体会。
原题：10.假设0-10000数字中有2个数字相同，还有1个数字没有出现，数组为乱序，编写代码仅遍历一次数组找出重复数和未出现的数字。
正文：
直接上代码，看注释。

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

N元问题N个不可相关推导条件则有确定解（莫掐，无解也算确定解）。。。体会体会