判斷一個數組中沒有出現的最小正數

下面介紹一種判斷一個數組中沒有出現的最小正數的方法，要保證效率：

時間複雜度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;
}