41. 缺失的第一个正数

把每个正数放到它应在的位置。

难度:困难。题型:Cycle Sort。

标签:数组、原地哈希、高频面试

原地交换:while 循环交换到正确位置。 时间复杂度 O(n),空间复杂度 O(1)。