LeetCode之First Missing Positive

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.

思路：交换数组元素，使得数组中第i位存放数值(i+1)。最后遍历数组，寻找第一个不符合此要求的元素，返回其下标。

如下图(摘自网上，如有冒犯原作者，请联系本人，立撤)：

< http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+CjxwcmUgY2xhc3M9"brush:java;">//交换数组元素，使得数组中第i位存放数值(i+1)。 //最后遍历数组，寻找第一个不符合此要求的元素，返回其下标. class Solution { public: int firstMissingPositive(int A[], int n) { for(int i=0;i 0 && A[i]<=n && A[i]!=i+1 && A[i]!=A[A[i]-1]) swap(A[i],A[A[i]-1]); else i++; } for(int i=0;i