求无序数组中未出现的最小正整数

给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)，空间复杂度为常数级。

例如：

arr=[33,33,33,33]  返回1

arr=[34,56,45,12]  返回1

arr=[-1,2,3,4]  返回1

arr=[1,2,3,4]   返回5

。。。

随便什么都行

原理很简单，代码用数据跑一遍就看出思想了。

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    ifstream in("test.txt");
    int n,i;
    in>>n;//数组长度，数组元素个数
    int *arr=new int[n];
    for(i=0;i<n;i++)
        in>>arr[i];
    for(i=0;i<n; )
    {
        if(arr[i]!=i+1&&arr[i]>=1&&arr[i]<=n&&arr[i]!=arr[arr[i]-1])
        {
            int temp=arr[arr[i]-1];
            arr[arr[i]-1]=arr[i];
            arr[i]=temp;
            //交换后的数据
            /*
            for(int j=0;j<n;j++)
                cout<<arr[j]<<" ";
            cout<<endl;
            */
        }
        else
            i++;
    }
    for(i=0;i<n;i++)
        if(arr[i]!=i+1)
        {
            cout<<i+1<<endl;
            break;
        }
    if(i>=n)
        cout<<n+1<<endl;
    return 0;
}