引言:
一道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个不可相关推导条件则有确定解(莫掐,无解也算确定解)。。。体会体会