Leetcode做题日记：41. 缺失的第一个正数(PYTHON)

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

示例 1:

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

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

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

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

第一次的代码，似乎一开始就排序不符合题意，先做出来再说

		nums.sort()
        i=0
        j=1
        if len(nums)==0:
            return 1
        while True:
            if nums[i]<=0:#因为返回正整数，所以负数全部不要
                i=i+1
                if i==len(nums):
                    break  
                continue
            else:
                if i>=1 and nums[i]==nums[i-1]:#如果和上一个数重复，判断下一个
                    i=i+1
                    if i==len(nums):
                        break
                    continue
                if nums[i]==j: #如果是按照1.2.3..来的那么返回那个不相等是
                    i=i+1
                    j=j+1
                    if i==len(nums):
                        break
                    continue
                else:
                    return j
        return nums[-1]+1 #如果列表是1.2.3..，返回最后一个+1

然后我选择一个空列表，耗时和上面这个相同

		if len(nums)==0:
            return 1
        d=[]
        for i in nums:#讲=将nums全部加入列表中
            d.append(i)
        for j in range(1,max(d)+2):#逐一判断j是否在其中
            if j not in d:#返回那个不在的
                return j