Const
给你一个未排序的整数数组 nums,请你找出其中未出现的最小的正整数,并且要求算法的时间复杂度为 O(n),空间复杂度为 O(1)(常数级空间)。
nums
输入: nums = [1,2,0] 输出: 3
nums = [1,2,0]
3
输入: nums = [3,4,-1,1] 输出: 2
nums = [3,4,-1,1]
2
输入: nums = [7,8,9,11,12] 输出: 1
nums = [7,8,9,11,12]
1
1 <= nums.length <= 10^5
-2^{31} <= nums[i] <= 2^{31} - 1
41.缺失的第一个正数
给你一个未排序的整数数组
nums
,请你找出其中未出现的最小的正整数,并且要求算法的时间复杂度为 O(n),空间复杂度为 O(1)(常数级空间)。示例 1:
输入:
nums = [1,2,0]
输出:
3
示例 2:
输入:
nums = [3,4,-1,1]
输出:
2
示例 3:
输入:
nums = [7,8,9,11,12]
输出:
1
提示:
1 <= nums.length <= 10^5
-2^{31} <= nums[i] <= 2^{31} - 1