【LeetCode热题100】【数组】缺失的第一个正数

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

要找出这个数组里面没有出现的最小的正数，最小的正数是1，n个元素的数组能够让答案最大为n+1，也就是位置0对应1，位置1对应2......如果我们按照这样的对应关系重新整理一下数组，从0到n-1遍历，numi和i+1不相等的就是缺失的最小的正数

如何整理数组呢，找到范围在1到n之间的numi，它正确的位置应该在numi-1，交换这两个的值

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