程序员代码面试指南---039数组中未出现的最小正整数

题目描述

给定一个无序数组arr，找到数组中未出现的最小正整数
例如arr = [-1, 2, 3, 4]。返回1
arr = [1, 2, 3, 4]。返回5

[要求]
时间复杂度为O(n)，空间复杂度为O(1)

输入描述

第一行为一个整数N。表示数组长度。
接下来一行N个整数表示数组内的数

输出描述

输出一个整数表示答案

示例1

输入：
4
-1 2 3 4
输出：
1

示例2

输入：
4
1 2 3 4
输出：
5

解题思路

以下为左神书中的解题思路，截取下来参考


下面为看到一个博主写的解题过程，本人觉得很清晰

【算法习题】数组中未出现的最小正整数

结合两位的思路和方法，下面给出解题代码

实现代码

/*
 * @Description: 数组中未出现的最小正整数
 * @Author: 
 *