北歐名企～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數組，數組長度爲[

>>阅读原文<<