leetcode——缺失的第一个整数（java）
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
示例 1：
输入：nums = [1,2,0] 输出：3 解释：范围 [1,2] 中的数字都在数组中。
示例 2：
输入：nums = [3,4,-1,1] 输出：2 解释：1 在数组中，但 2 没有。
示例 3：
输入：nums = [7,8,9,11,12] 输出：1 解释：最小的正数 1 没有出现。
解题方法：（哈希表）
1.经过对题目的分析，我们可以的出这道题可以使用HashSet来进行解题。
2.创建完HashSet之后，我们开始遍历数组，将元素添加进去。
3.最后从1开始遍历到数组的长度，将最小的整数返回即可。
class Solution {
public int firstMissingPositive(int[] nums) {
Set<Integer> map = new HashSet<>();
int n = nums.length;
for (int i = 0; i < n; i++) {
map.add(nums[i]);
}
for (int i = 1; i <= n; i++) {
if (map.contains(i)) {
continue;
} else {
return i;
}
}
return n + 1;
}
}