C语言习题：遍历一次找出重复数和未出现数

阅读更多

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

#include 

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个不可相关推导条件则有确定解（莫掐，无解也算确定解）。。。体会体会