41. First Missing Positive 寻找第一个缺失的正数

例子1：

Input: [1,2,0]
Output: 3

例子2：

Input: [3,4,-1,1]
Output: 2

例子3：

Input: [7,8,9,11,12]
Output: 1

思路：首次遍历，对元素值为（0，n）区间内的元素nums[i]，不在对应下标nums[i] - 1位置的进行交换顺序。

第二次遍历，判断每个元素nums[i] 是否等于i+1. 找到第一个不相等的， 就是数组缺少的元素。

方法：

// 题意：寻找缺失的最小元素，从1开始
// 例如，nums[i]值为1，和nums[0]进行交换
int firstMissingPositive(vector<int>& nums) {
    int n = nums.size();
    for (int i = 0; i < n; ++i) {
        while (nums[i] > 0 && nums[i] < n && nums[nums[i] - 1] != nums[i]) {
            swap(nums[nums[i] - 1], nums[i]);
        }
    }
	
    for (int i = 0; i < n; ++i) {
        if (nums[i] != i + 1) {
            return i + 1;
        }
    }
    return n + 1;
}