LeetCode - 41. First Missing Positive

41. First Missing Positive

Problem's Link

----------------------------------------------------------------------------

Mean:

给你一组整数，找出第一个空缺的正整数.

要求：时间O(n),空间O(n).

analyse:

这题时间O(n)想了半天没想到，用O(n*logn)过的.

然后看了discuss，想法非常巧妙，自愧不如.

Time complexity: O(N)

view code

);
       );
               ; ;
}
/*

*/

O(n)时间，O(1)空间的代码：

; ; )
               ;
       ;
   }
};