leetcode:First Missing Positive

来源:互联网 发布:这个杀手不太冷 知乎 编辑:程序博客网 时间:2024/06/03 14:41
class Solution {public:    int firstMissingPositive(int A[], int n) {        for(int i =0 ;i < n;i++)        {            if(A[i]<=n && A[i] > 0)            {                int temp = A[i];                if(A[i] != A[temp-1])                {                    A[i] = A[temp-1];                    A[temp-1] = temp;                    i--;                }            }        }        int result = 1;        for(int i =0 ; i < n;i++)        {            if(A[i] != result)                return result;            result++;        }        return result;    }};

0 0
原创粉丝点击