缺失的第一个正整数
题号:NC228710
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数

进阶: 空间复杂度 ,时间复杂度

数据范围:
-2^{31}\le nums[i] \le 2^{31}-1
0\le len(nums)\le5*10^5
示例1

输入

复制
[1,0,2]

返回值

复制
3
示例2

输入

复制
[-2,3,4,1,5]

返回值

复制
2
示例3

输入

复制
[4,5,6,8,9]

返回值

复制
1