数组中未出现的最小正整数

• 问题描述：
  给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
• 要求 ：
  解决方案实现时间复杂度为 O(n) 并且只使用常数级别额外空间。

本地编译器运行代码如下：

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        int n = nums.size();
        // 遍历一次数组把大于等于1的和小于数组大小的值放到原数组对应位置
        for (int i = 0; i < n; ++i) {
            while (nums[i] >=1 && nums[i] <= n && nums[nums[i] - 1] != nums[i]) {
                swap(nums[nums[i] - 1], nums[i]);
            }
        }
        // 然后再遍历一次数组查当前下标是否和值对应，如果不对应那这个下标就是答案
        for (int j = 0; j < n; ++j) {
            if (nums[j] != j + 1) {
                return j + 1;
            }
        }
        // 遍历完都没出现那么答案就是数组长度加1
        return n + 1;
    }
};

int main () {
	int arr[] = {3, 4, -1, 1};
	vector<int> nums(arr, arr + sizeof(arr) / sizeof(int));
	Solution solution;
	int res = solution.firstMissingPositive(nums);
	cout << res << endl;
	return res;
}