小龙哒哒

题解

/ 注册

全部文章 / 题解（共1篇）

直接暴力解法：找到无序数组中未出现的最小正整数，要求空间复杂度为1

题目描述给定一个无序数组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集合之...

最小数组未出现

2020-09-20

0 1571