LeetCode：41. 缺失的第一个正数

1、题目描述

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

示例 1:

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

示例 2:

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

示例 3:

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

说明:

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

2、题解

2.1、解法一

　　原理：先对列表排序，然后判断相邻元素的差值是否大于1

class Solution:
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        if n == 0:
            return 1
        elif n == 1:
            if nums[0] <= 0 or nums[0] > 1:
                return 1
            else:
                return nums[0] + 1
        nums.sort()
        # print(nums)
        i = 0
        while i <n-1:
            # print(i)
            if nums[0] >1:
                return 1
            elif nums[i]>=0 and nums[i+1]-nums[i] >1:
                return nums[i]+1
            elif nums[i] <= 0 and nums[i+1] > 1:
                return 1
            i += 1
        else:
            return nums[n-1] +1