给定数组中不存在的最大N的正整数

在一个给定的数组中，可能存在一些缺失的正整数。我们需要找出其中最大的不存在的正整数N。

假设数组为 A，数组的长度为n。我们可以使用计数排序的方法来解决这个问题：

1. 遍历数组A，将其中小于等于n的正整数放入桶中。

2. 计算桶中的元素个数，找到桶中的最大元素M。

3. 遍历从1到M之间的所有正整数，如果遇到了不存在于桶中的正整数，就返回它。

4. 如果不存在，则返回M+1。

下面是Python代码实现：

def find_missing_num(A):
    n = len(A)
    bucket = [0] * n

    # 将小于等于n的正整数放入桶中
    for i in range(n):
        if A[i] <= n:
            bucket[A[i] - 1] = 1

    # 寻找桶中最大元素M
    M = max(bucket)

    # 遍历正整数，找到不存在于桶中的数
    for i in range(1, M+1):
        if bucket[i-1] == 0:
            return i

    # 如果不存在，则返回M+1
    return M+1

以上算法的时间复杂度是O(n)，空间复杂度也是O(n)。