LeetCode "First Missing Positive"
2014-07-28 12:27
330 查看
Similar with "Longest Consecutive Sequence". Another usage to hashset.
Take care of corner cases!
Take care of corner cases!
class Solution { public: int firstMissingPositive(int A[], int n) { if (n == 0) return 1; unordered_set<int> set; int minPos = std::numeric_limits<int>::max(); for (int i = 0; i < n; i ++) { int n = A[i]; if (n >= 0) { set.insert(n); minPos = std::min(minPos, n); } } if (minPos > 1) return 1; int p = std::numeric_limits<int>::max(); if (set.size() == 0) return 1; for (int i = 0; i < n; i++) { int n = A[i]; if (n < 0) continue; int n1 = n - 1; int n2 = n + 1; if (n1 > 0) { if (set.find(n1) == set.end()) p = std::min(p, n1); } if (n2 > 0) { if (set.find(n2) == set.end()) p = std::min(p, n2); } } return p; } };
相关文章推荐
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- leetcode - First Missing Positive
- 【LeetCode】First Missing Positive
- LeetCode Online Judge 题目C# 练习 - First Missing Positive
- leetcode -- First Missing Positive
- [Leetcode 96] 41 First Missing Positive
- LeetCode: First Missing Positive
- [leetcode]First Missing Positive
- LeetCode: First Missing Positive
- LeetCode-First Missing Positive
- LeetCode 笔记系列11 First Missing Positive [为什么我们需要insight]
- [leetcode刷题系列]First Missing Positive
- leetcode First Missing Positive
- [LeetCode] First Missing Positive
- LeetCode_FirstMissingPositive
- [LeetCode] 找到第一个不存在的正整数 First Missing Positive
- LeetCode 43: First Missing Positive
- leetcode first missing positive,覆盖区间
- [leetcode] first missing positive