ajaj

题解

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1)

/ 注册

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

题解 | #数组中未出现的最小正整数#（附带图解）

思路: 从题中给出的有效信息：无序数组找出未出现的最小正整数时间复杂度为O(n)，空间复杂度为O(1) 故此不能申请额外空间，且由于时间为O(n),而不能直接使用排序算法（最低也是nlog(n)复杂度）加二分解决，只能进行原地算法方法一：原地算法具体做法：遍历数组，将大于0小于ar...

java 刷题 NC30 原地算法

2021-07-10

1 1446