[leetcode]First Missing Positive

小陈往事

于 2015-07-20 17:13:51 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode题

本文链接：https://blog.youkuaiyun.com/chencong125/article/details/46971089

leetcode题专栏收录该内容

9 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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