LeetCode 41. First Missing Positive（缺失的第一个正数）

题目 题目补充说明：这题中输入的数据中可以有负值，可以有重复的值，其中真正需要的排序效果是1,2,3,4…n这样的效果，让在这些数据之间找到缺失的第一个正数。 解析 分析：在明确了题目的实际要求之后，就可以设计算法了，比如如何处理负数和重复的数据，如何满足题目对于时间复杂度和空间复杂度的要求，时间复杂度要求只能遍历一遍，空间复杂的决定了算法中只能使用常数变量而不能使用HashMap。于是我的思路是

>>阅读原文<<