第一个缺失的正整数

最新推荐文章于 2022-01-15 19:43:18 发布

痞子丐

最新推荐文章于 2022-01-15 19:43:18 发布

阅读量322

点赞数

分类专栏： C++ 算法 acm

本文链接：https://blog.csdn.net/hong3088/article/details/75020264

版权

acm 同时被 3 个专栏收录

13 篇文章 0 订阅

订阅专栏

算法

12 篇文章 0 订阅

订阅专栏

C++

11 篇文章 0 订阅

订阅专栏

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

https://leetcode.com/problems/first-missing-positive/#/description