【力扣刷题】41. 缺失的第一个正数

题目来源：
41. 缺失的第一个正数 - 力扣（LeetCode）

思路：
参考了大佬的方法三（将数组视为哈希表），整体的思路是每一个正整数i对应的下标为i-1，通过for及while循环将每个正整数交换到正确的位置，然后从第0位开始循环查找，如果出现数&位不匹配则输出该下标本该对应的正数，即为缺失的第一个正数。

原地哈希（哈希函数为：f(nums[i]) = nums[i] - 1）

AC代码：

class Solution {
public:
    void swap(vector<int>&nums,int a,int b)
    {
        int tmp=nums[a];
        nums[a]=nums[b];
        nums[b]=tmp;
    }
    
    int firstMissingPositive(vector<int>& nums) {
        int len=nums.size();
        
        for(int i=0;i<len;i++)
        {
            while( nums[i]>=1 && nums[i]<=len && nums[nums[i]-1]!=nums[i] )
                swap(nums,i,nums[i]-1);
        }
        
        for(int i=0;i<len;i++)
            if(nums[i]!=i+1)
                return i+1;
        
        return len+1;
    }
};