/**
 * @param {number[]} nums
 * @return {number}
 */
var firstMissingPositive = function(nums) {
    for (let i = 0; i < nums.length; ++i) {
        let num = nums[i];

        if (num !== i + 1 && num > 0 && num <= nums.length) {
            nums[i] = nums[num - 1];
            nums[num - 1] = num;
        }

        num = nums[i];

        if (num !== i + 1 && num > 0 && num <= nums.length && num !== nums[num - 1]) {
            --i;
        }
    }

    for (let i = 0; i < nums.length; ++i) {
        if (nums[i] !== i + 1) {
            return i + 1;
        }
    }

    return nums.length + 1;
};