[LeetCode] First Missing Positive (Hasing)

最新推荐文章于 2024-10-15 19:28:18 发布

Urumican

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量506

点赞数

分类专栏： Algorithm 文章标签： leetcode Hashing

Algorithm 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
        if(n <= 0) return 1;
        for(int i = 0; i < n; i++){
            if(A[i] <= 0) A[i] = n + 2;
        }
        
        for(int i = 0; i < n; i++){
            int tmp = abs(A[i]);
            if(tmp <= n)
                A[tmp - 1] = -abs(A[tmp - 1]);
        }
        
        for(int i = 0; i < n; i++){
            if(A[i] > 0) return i + 1;
        }
        
        return n + 1;
    }
};