41.实现一个算法给定一个未排序的整数数组，找出其中缺失的最小正整数

41. First Missing Positive

题目

给定一个未排序的整数数组，找出其中缺失的最小正整数。

示例 1： 输入: [1,2,0]
输出: 3
示例 2： 输入: [3,4,-1,1]
输出: 2
示例 3： 输入: [7,8,9,11,12]
输出: 1
注意：

你的算法应当以 O(n) 的时间复杂度运行，并且使用常数级别的额外空间。

解题思路

为了减少时间复杂度，可以把 input 数组都装到 map 中，然后 i 循环从 1 开始，依次比对 map 中是否存在 i，只要不存在 i 就立即返回结果，即所求。

实现代码

package leetcode

// 实现思路：