First Missing Positive
2014-03-03 16:20
260 查看
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; } };
相关文章推荐
- leetcode_41. First Missing Positive ? 待解决
- leetcode_First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- LeetCode题解-----First Missing Positive
- First Missing Positive
- Leetcode First Missing Positive 三个思路
- [LeetCode] First Missing Positive
- 41. First Missing Positive
- LeetCode 041 First Missing Positive
- First Missing Positive
- First Missing Positive
- 41. First Missing Positive
- 【leetcode】First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- LeetCode OJ - First Missing Positive
- [leetcode]First Missing Positive
- 67 leetcode - First Missing Positive
- Leetcode First Missing Positive