①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)/2
解法二
①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)/2
解法二