判断一个数组中没有出现的最小正数

下面介绍一种判断一个数组中没有出现的最小正数的方法，要保证效率：

时间复杂度O(n)

空间复杂度O(1)

方法思路：使用数组下标，通过交换，保证数组下标为i的元素值为i+1，即arr[i]=i+1，然后从前往后，不满足此条件的数即为所求。

实现代码：

//判断一个数组中没有出现的最小正数
//时间复杂度O(n)，空间复杂度O(1)
#include <iostream>
using namespace std;

int del_min_positive(int *data, int num)
{
	for(int i=0;i<num;++i)
	{
		if(data[i]>=1&&data[i]<=num)
		{
			swap(data[i],data[data[i]-1]);
		}
	}
	for(int i=0;i<num;++i)
	{
		if(data[i]!=i+1)
		{
			return i+1;
		}
	}
	return num+1;
} 

int main()
{
	int arr[]={0,2,3,4,2,5,-3,1};
	cout<<del_min_positive(arr,sizeof(arr)/sizeof(int))<<endl;
}