小编han*_*nko的帖子

什么算法可能会在数组中的O(n)时间内找到丢失的整数？

假设我们有一个数组A,其元素的值范围为{1,2,3 ... 2n}.缺少一半元素,因此A = n的长度.

例如:

A = [1,2,5,3,10],n = 5

输出= 4