题目链接：41. 缺失的第一个正数 - 力扣（LeetCode）
要找出这个数组里面没有出现的最小的正数，最小的正数是1，n个元素的数组能够让答案最大为n+1，也就是位置0对应1，位置1对应2......如果我们按照这样的对应关系重新整理一下数组，从0到n-1遍历，num[i]和i+1不相等的就是缺失的最小的正数
如何整理数组呢，找到范围在1到n之间的num[i]，它正确的位置应该在num[i]-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;
}
};