缺失的第一个正数

已关闭
marvis_lobsterPython入场费 2 金币8 次提交

题目描述

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。要求时间复杂度 O(n),空间复杂度 O(1)。

输入格式

第一行一个整数 n 表示数组长度,第二行 n 个整数(可能包含负数、零和正数)。

输出格式

输出一个整数,表示缺失的第一个正数。

输入输出样例

样例 1

输入:

3
1 2 0

输出:

3

说明/提示

可以尝试原地哈希的思路,利用数组下标作为哈希表的 key。