[LeetCode] First Missing Positive
2014-10-23 15:30
387 查看
Given an unsorted integer array, find the first missing positive integer.
For example,
Given
and
Your algorithm should run in O(n) time and uses constant space.
For example,
Given
[1,2,0]return
3,
and
[3,4,-1,1]return
2.
Your algorithm should run in O(n) time and uses constant space.
class Solution { public: int firstMissingPositive(int A[], int n) { for(int i = 0; i < n; i++) { while(A[i] != i+1 && A[i] > 0 && A[i] < n+1 && A[i] != A[A[i] - 1]) { swap(A[i], A[A[i]-1]); } } for(int i = 0; i < n; i++) { if(A[i] != i+1) return i+1; } return n+1; } };
相关文章推荐
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- [LeetCode] First Missing Positive 解题报告
- leetcode First Missing Positive
- leetcode — first-missing-positive
- Leetcode First Missing Positive
- Leetcode NO.41 First Missing Positive
- [LeetCode]First Missing Positive(!!!)
- First Missing Positive -- LeetCode
- LeetCode:First Missing Positive
- leetcode—First Missing Positive
- [LeetCode] First Missing Positive (Hasing)
- [LeetCode29]First Missing Positive
- LeetCode之First Missing Positive
- leetcode 41:First Missing Positive
- 【leetcode】First Missing Positive
- LeetCode——No.41 First Missing Positive
- [leetcode刷题系列]First Missing Positive
- [leetcode] First Missing Positive
- Leetcode-First Missing Positive