寻找缺失的正整数
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个未排序的整数数组，找出其中缺失的最小正整数。例如：[3,4,-1,1] 返回 2；[1,2,0] 返回 3。要求时间复杂度 O(n)，空间复杂度 O(1)。
输入格式
第一行一个整数 n 表示数组长度，第二行 n 个整数表示数组元素
输出格式
输出一个整数，表示缺失的最小正整数
输入输出样例
样例 1
输入：
4 3 4 -1 1
输出：
2
说明/提示
可以尝试将数组元素放到它们应该在的位置上