【leetcode刷题】41 First Missing Positive (Python)

原题链接
https://leetcode.com/problems/first-missing-positive/submissions/
解题思路
这道题有时间、空间复杂度的限制。我采取了一个标记数组的方法。对于一组数，假设其长度一定，则一定可知，first missing positive的值最大也只会为len(nums)+1。用一个T/F值的列表长度与nums相等，表示这组数中是否出现了1~len(nums)+1中的某个数，若出现了，则标为false。最后返回第一个true的索引值+1即可。
参考代码

class Solution(object):
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        flags = [True] * len(nums)
        for item in nums:
            if item <= 0:
                continue
            if item <= len(nums):
                flags[item-1] = False

        for i in range(len(nums)):
            if flags[i] == True:
                return i+1

        return len(nums) + 1