5142.最小缺失正数

题目描述 给定一个未排序的整数数组，找出其中没有出现的最小正整数。算法应具有 $O(n)$ 时间复杂度，并且只使用常数级额外空间。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示数组中没有出现的最小正整数。 数据范围 $1\le n\le10^5$，$-2^{31}\le a i\le2^{31}-1$。 输入样例 4 3 4 -1 1 输出样例 2