缺失的第一个正数
LeetCode Hot 100
普通数组
难度: 困难
题目描述
找到未排序数组中缺失的第一个正数。
解题思路
将每个正数放到对应的索引位置，即 nums[i] = i+1。最后遍历数组，检查第一个不符合条件的位置。时间复杂度为 O(n)，空间复杂度为 O(1)。
找到未排序数组中缺失的第一个正数。
将每个正数放到对应的索引位置，即 nums[i] = i+1。最后遍历数组，检查第一个不符合条件的位置。时间复杂度为 O(n)，空间复杂度为 O(1)。