编程之美 N个正整数的数组 寻找丢失的数 和 寻找唯一重复的数
①n-1个整数，并未排序，元素师1~n中不同整数 如何寻找序列中缺少的整数？请写一个线性的算法。 思想：首先，求得所有元素的和SUM，T=O（n）再计算N个数的和为n（n+1）/2所以缺少的整数为： n（n+1）/2 -SUM ②n+1个整数，并未排序，元素师1~n中不同整数 如何寻找序列中唯一重复的数？解法一：类似于上面的求和解法，SUM - n（n+1）
