class Solution { public: int firstMissingPositive(int A[], int n) { sort(A, A + n ); int num = 0; for(int i = 0; i < n; ++i) { if(A[i] > 0) { if(num == A[i]) { continue; } if(num + 1 != A[i] ) { return num + 1; } else { num += 1; } } } return num + 1; } };
No comments:
Post a Comment