数组中未出现的最小正整数

题目描述

给定一个无序数组arr，找到数组中未出现的最小正整数
例如arr = [-1, 2, 3, 4]。返回1
arr = [1, 2, 3, 4]。返回5
[要求]
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

示例1
输入
[-1,2,3,4]
返回值
1

解法

从正整数1,2…数组长度+1，依次遍历

class Solution:
    def minNumberdisappered(self , arr ):
        # write code here
        for i in range(1, len(arr)+2):
            if i in arr:
                continue
            return i