给定一个无序整型数组，找出数组中未出现的最小正整数

题意理解，不是找到数组中最小的数减去1。而是假如把该数组排好序，在此有序数组中缺少的最小整数就是结果。题意的限定是正整数，所以可以以0为边界，只考虑0以上的数，因此结果要么在1~n之间，要么是n+1。我们的方法是以数组的下标为标准来比较，假如所有的i==ves[i]除了有一个j!=ves[j]，那么j就是要找的数。除了0处的值之外，其他的值都满足i==ves[i]，则结果与0处的值有关系。再假设一种极端情况，也就是所有的值都比n大或者比0小，那么结果就是1，而值在0~n之间的则把他们进行归位，让i和ves[i]相等，这样做就是为了找到第一个不满足i==ves[i]的值就是要找的结果。注意，归位的方法是进行数组值的交换。满足条件i==ves[i]，或者ves[ves[i]]==ves[i],背后的意义就是交换或者被交换的值满足序号和值相等的条件。

代码如下：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	int n,result=0;
	cin >> n;
	int temp,t;
	vector<int> ves;
	for (int i = 0; i < n; i++) {

		cin >> temp;
		ves.push_back(temp);
	}
	for (int i = n-1;i>=0; i--) {

		while (0 < ves[i] && ves[i] < n&&i != ves[i]) {
			t = ves[i];
			if (ves[t] == ves[i]) {
				break;
			}
			swap(ves[i], ves[t]);
		}
	}
	for (int i = 1; i < n; i++) {
		if (ves[i] != i) {
			result=i;
			break;
		}
	}
	if (result == 0) {
        result=n + (ves[0] == n);
	}
	cout << result << endl;
	return 0;
}