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.Bkjia.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
