給你一個未排序的整數陣列 nums ，請你找出其中沒有出現的最小的正整數。

請你實現時間複雜度為 O(n) 並且只使用常數級別額外空間的解決方案。

示例 1：

輸入：nums = [1,2,0]
輸出：3
示例 2：

輸入：nums = [3,4,-1,1]
輸出：2
示例 3：

輸入：nums = [7,8,9,11,12]
輸出：1

提示：

1 <= nums.length <= 5 * 105
-231 <= nums[i] <= 231 - 1

#include<iostream>
#include<stack>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
/*
遍歷一次陣列查當前下標是否和值對應，如果不對應那這個下標就是答案，
否則遍歷完都沒出現那麼答案就是陣列長度加1。
*/


class Solution {
public:
	int firstMissingPositive(vector<int>& nums) {
		sort(nums.begin(), nums.end());
		int n = nums.size();
		int res = 1;
		for (int i = 0; i < n; ++i)
		{
			if (nums[i]>0)
			{
				if (nums[i] == res)
				{
					res++;
				}
				else if (nums[i]>res)
				{
					break;
				}
			}

		}
		return res;
	}

};

int main()
{
	int a[1000];
	int x;
	int i = 0;
	vector<int> vec;
	int target;
	while (cin >> a[i])
	{
		vec.push_back(a[i]);
		i++;//注意這裡i++對輸出結果的影響
		x = cin.get();
		if (x == '\n')
			break;

	}
	int ans = Solution().firstMissingPositive(vec);
	cout << ans << endl;
	system("pause");
	return 0;
}