程序员代码面试指南刷题--第八章.数组中未出现的最小正整数

题目描述 给定一个无序数组arr，找到数组中未出现的最小正整数 例如arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求] 时间复杂度为O(n)，空间复杂度为O(1)java 输入描述:web 第一行为一个整数N。表示数组长度。 接下来一行N个整数表示数组内的数数组 输出描述:svg 输出一个整数表示答案spa 示例1指针 输入 4 -1 2 3

>>阅读原文<<