41. 缺失的第一个正数/C++

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:
输入: [1,2,0] 输出: 3

示例 2:
输入: [3,4,-1,1] 输出: 2

示例 3:
输入: [7,8,9,11,12] 输出: 1

说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

解题思路：
遍历一遍数组。将1放到第1位（逻辑上的第1位，物理上的第0位），将2放到第2位，以此类推。
在第0位，将第0位上的数字放到对应的位置，如此这样，直到第0位数字为1~n之外的数。然后再处理下一位。

注意：
由于数组是从0开始的，1要放到第0位，要相应的-1或者+1

int firstMissingPositive(vector<int>& nums) {
        if(nums.empty())
            return 1;
        
        int i=0;
        while(i<nums.size())
            if(nums[i]>0 && nums[i]<=nums.size() && nums[i]!=nums[nums[i]-1])
                swap(nums[i],nums[nums[i]-1]);
            else
                ++i;
        
        int res=nums.size()+1;
        for(i=0;i<nums.size();++i)
            if(nums[i]!=i+1){
                res=i+1;
                break;
            }
        return res;
    }