给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0] 输出: 3
示例 2:
输入: [3,4,-1,1] 输出: 2
class Solution: def firstMissingPositive(self, nums): """ :type nums: List[int] :rtype: int """ list1 = [] list2 = [] for i in nums: if i > 0: list1.append(i) for j in range(1,len(list1)+2): list2.append(j) for k in list2: if k not in list1: return k
原文地址:https://www.cnblogs.com/yuanmingzhou/p/9661822.html
时间: 2024-10-08 19:10:56