题目描述给定一个无序数组arr,找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1) 示例1输入复制[-1,2,3,4]输出复制1 空复为1,就不能使用map集合之类的快捷方法了,直接暴力解法,容易理解: 1、排序 2、从正整数部分开始从1比较,如果是在开头部分,那么直接返回1; 如果实在中间部分,那么比较值递增,出现的第一个不等的数字就是; 如果比较到最后都符合,那么返回下一个数即可; 前两个可以合并,就是如下的程序: 牛客的测试用例 运行时间: 933ms...