缺失的第一个正数

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

 

示例 1:

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

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

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

思路研究一下：

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        int L = 0;
        int R = nums.size();
        while(L < R) {      
            if(nums[L] == L+1)
                L++;
            else if(nums[L]<=L || nums[L]>R || nums[nums[L]-1]==nums[L] ) {
                nums[L] = nums[--R];
            } else {
                swap(nums[L], nums[ nums[L]-1 ]);
            }
        }
        return L+1;
    }
};