本文共 1081 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到一个未排序的整数数组中没有出现的最小的正整数。我们的算法需要在O(n)的时间复杂度内完成，并且只能使用常数级别的空间。

方法思路

我们可以通过以下步骤来解决这个问题：

这种方法确保了每个数都被放到正确的位置，或者标记为缺失，从而在O(n)时间内找到最小的缺失正整数。

解决代码

class Solution {    public int firstMissingPositive(int[] nums) {        int n = nums.length;        for (int i = 0; i < n; i++) {            int x = nums[i];            if (x > 0 && x <= n) {                if (x - 1 != i) {                    int temp = nums[x - 1];                    nums[x - 1] = x;                    nums[i] = temp;                }            }        }        for (int i = 0; i < n; i++) {            if (nums[i] != i + 1) {                return i + 1;            }        }        return n + 1;    }}

代码解释

这种方法确保了在O(n)时间和常数级别空间内解决问题，适用于各种输入情况。