标签：style blog color java os strong for ar
题目：
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
题解：
题目给了一个unsorted integer array。当然，可以用先排好序的方法走（但是时间复杂度就不能是O（n）)。
所以这里提供一个不先排序的算法。
注意：题目要求是find the first missing positive integer 。
也就是说，即便你给的数组是4 5 6 7，看似都一一排好序，但是返回值一定是1，也就是如果给的数组是4 5 7 8 ，答案不是6，是1。
因此，有了这个性质，我们就能i和A[i]是否相等来做判断了。“实现中还需要注意一个细节，就是如果当前的数字所对应的下标已经是对应数字了，那么我们也需要跳过，因为那个位置的数字已经满足要求了，否则会出现一直来回交换的死循环。”引自 Code Ganker
代码如下：
First Missing Positive leetcode java,布布扣,bubuko.com
First Missing Positive leetcode java
标签：style blog color java os strong for ar
原文地址：http://www.cnblogs.com/springfor/p/3889547.html
