#include<iostream>
using namespace std;
void findfirstpositive(int a[],int length)
{
for(int i=0;i<length;i++)
{
if(a[i]>0&&a[i]<=length&&i!=a[i]-1)
{
swap(a[i],a[a[i]-1]);
i--;
}
}
for(int i=0;i<length;i++)
{
if(i!=a[i]-1)
{
cout<<i+1;
break;
}
}
}
void main()
{
int a[4]={3,4,-1,1};
findfirstpositive(a,4);
}
[leetcode]First Missing Positive
最新推荐文章于 2019-02-20 22:00:41 发布