First Missing Positive

真水壶

于 2014-03-03 16:20:27 发布

阅读量363

点赞数

分类专栏： leetcode 文章标签：排序

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20381707

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
       for(size_t i=0;i!=n;)
       {
           if(A[i]!=(i+1) && A[i]>=1 &&A[i]<=n &&A[A[i]-1]!=A[i] )
           {
               int tmp=A[A[i]-1];
               A[A[i]-1]=A[i];
               A[i]=tmp;
           }
           else
           {
               i++;
           }
       }
       for(size_t i=0;i!=n;i++)
       {
           if(A[i]!=i+1)
           {
               return i+1;
           }
       }
       return n+1;
    }
};