41. 缺失的第一个正数
Posted 未完待续z
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了41. 缺失的第一个正数相关的知识,希望对你有一定的参考价值。
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
示例 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
以上是关于41. 缺失的第一个正数的主要内容,如果未能解决你的问题,请参考以下文章