Leetcode: First Missing Positive
2015-02-22 10:57
309 查看
Problem:
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.
Solution:
Put all the number in A into a HashSet,
Then for integers from 1 to A.length, check if they have been contained in the set.
一次AC啦,开胸。
Code:
public class Solution {
public int firstMissingPositive(int[] A) {
HashSet<Integer> set = new HashSet<Integer>();
for (int i = 0; i < A.length; i++) {
set.add(A[i]);
}
for (int i = 1; i <= A.length; i++) {
if (!set.contains(i)) return i;
}
return A.length + 1;
}
}
Given an unsorted integer array, find the first missing positive integer.
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.
Solution:
Put all the number in A into a HashSet,
Then for integers from 1 to A.length, check if they have been contained in the set.
一次AC啦,开胸。
Code:
public class Solution {
public int firstMissingPositive(int[] A) {
HashSet<Integer> set = new HashSet<Integer>();
for (int i = 0; i < A.length; i++) {
set.add(A[i]);
}
for (int i = 1; i <= A.length; i++) {
if (!set.contains(i)) return i;
}
return A.length + 1;
}
}
相关文章推荐
- LEETCODE: First Missing Positive
- Leetcode:First Missing Positive
- [LeetCode] First Missing Positive
- LeetCode(41) First Missing Positive
- 【leetcode】First Missing Positive
- 开始刷leetcode day20:First Missing Positive
- 【LeetCode练习题】First Missing Positive
- leetcode-First Missing Positive(2014.2.25)
- LeetCode: First Missing Positive
- leetcode——First Missing Positive
- Leetcode: First Missing Positive
- [leetcode]First Missing Positive
- 【leetcode】First Missing Positive(hard) ☆
- LeetCode-First Missing Positive
- [LeetCode] First Missing Positive
- LeetCode - First Missing Positive
- [LeetCode] First Missing Positive 解题报告
- LeetCode First Missing Positive
- LeetCode--First Missing Positive (第一个丢失的正整数)Python
- [LeetCode 41] First Missing Positive