LeetCode #41 缺失的第一个正数

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。

请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。（如果没有这个条件，可以使用排序）

输入：nums = [3,4,-1,1]
输出：2

一、哈希表

首先先明确对于有N个元素的数组，找到没有出现的最小正整数。其意味着在[0，N-1]位置上需要有[1,N]这几个数。如果这些数都存在，那么最小正数就是N+1。若某些值不存在就需要通过位置[0, N-1]和[1,N]之间的映射关系进行查询。

哈希表的思路就是hash_map[nums[i]]是否落在[1，N]上，而数组的位置范围正好在[0, N-1]上。这就意味着hash_map就是nums[]。认识到这一点，那么就是如何标识的问题，这里将正确落入到nums位置范围上的值取负，这样既可以不改变绝对值又可以区分是否查找过该值。那么对于原本就小于等于0的值都事先设置为N+1即可。

---

代码：

    int firstMissingPositive(vector<int>& nums) {
        const auto n = nums.size();
        for(int i = 0; i < n; i++)
        {
            if(nums[i] <= 0)
                nums[i] = n +