题目描述

给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。核心思路是利用数组本身作为哈希表，将每个正整数放到它应该在的位置上（即值 x 放到索引 x-1 处），然后遍历找到第一个不在正确位置的数。