41. 缺失的第一个正数

#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;
}