从给定数组构造 MEX 数组

MEX (Minimum Excluded) 数组是指在一个数组中，未出现的最小非负整数。在本文中，将介绍如何从给定的数组构造 MEX 数组。

实现思路

首先，我们需要了解 MEX 数组的性质：如果一个数组的长度为 n，则该数组的 MEX 数组的值必定在 [0, n] 之间。

因此，我们可以从 0 开始，逐个尝试找到数组中未出现的最小非负整数即为 MEX 数组的值。

为了方便地找到 MEX 数组的值，我们可以先对给定数组进行去重排序，然后依次比较排序后的数组中的元素值和当前尝试的 MEX 数组的值，如果它们相等，则 MEX 数组的值需要向后移一位，继续尝试找到未出现的最小非负整数。

代码示例

下面是一个 Python 代码实现示例：

def mex_array(arr):
    arr = sorted(set(arr))   # 去重排序
    mex = 0   # 初始值为 0
    for num in arr:
        if num == mex:
            mex += 1   # 如果值相等，向后移一位
        else:
            break   # 否则找到了 MEX 数组的值，退出循环
    return mex

以上代码实现了一个名为 mex_array 的函数，该函数接受一个数组作为参数，返回该数组的 MEX 数组的值。

以下是在 Jupyter Notebook 中运行该函数的截图：

总结

以上介绍了如何从给定数组构造 MEX 数组的实现思路和代码示例。当然，实现方式可能会根据编程语言的不同而有所不同，但基本思路都是类似的。

希望这篇文章对您有所帮助，祝您编程愉快！