北欧名企～Coding Technical Interview

题目大意：在长度为N数组A中找到一个未出现的正整数。 条件： 1）时间复杂度尽可能低 2）N的长度[1,100,000] 3）每一个A中的元素的值域为[-1,000,000,1,000,000] 分析： 1）排序,然后遍历判断(A[i]-A[i-1]&& A[i]>0)>=2, 输出ans = (A[i]+1), O(n) = n*logn + n 2）利用字典的想法，创建一个B数组，数组长度为[

>>阅读原文<<