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)空间的代码：
; ; )
;
;
}
};
;
;
}
};