[leetcode]First Missing Positive

最新推荐文章于 2019-02-20 22:00:41 发布

原创最新推荐文章于 2019-02-20 22:00:41 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个算法，用于在整数数组中找到首个正数，并通过交换元素位置优化性能。

#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);
}