【LeetCode热题100】【数组】缺失的第一个正数

题目链接：41. 缺失的第一个正数 - 力扣（LeetCode）

要找出这个数组里面没有出现的最小的正数，最小的正数是1，n个元素的数组能够让答案最大为n 1，也就是位置0对应1，位置1对应2……如果我们按照这样的对应关系重新整理一下数组，从0到n-1遍历，num[i]和i 1不相等的就是缺失的最小的正数

如何整理数组呢，找到范围在1到n之间的num[i]，它正确的位置应该在num[i]-1，交换这两个的值

代码语言：javascript复制

class Solution {
public:
    int firstMissingPositive(vector<int> &nums) {
        int n = nums.size();
        for (int i = 0; i < n;   i) {
            while (nums[i] > 0 && nums[i] <= n && nums[i] != nums[nums[i] - 1])
                swap(nums[i], nums[nums[i] - 1]);
        }
        for (int i = 0; i < n;   i)
            if (nums[i] != i   1)
                return i   1;
        return n   1;
    }
};

数组 int leetcode return 遍历

0 人点赞