MEX数组

题解思路

首先使用哈希表统计数组中各个数字出现的次数。
计算整体数组的最小缺失值：
- 从 0 开始，如果数字 0 出现在数组中，则最小缺失值至少为 1；继续判断 1、2、…，直到遇到第一个未出现的数字，此时该数字即为整体数组的最小缺失值。
对于数组中每个位置，如果删除该位置的元素会改变整体的最小缺失值：
- 如果当前元素的值小于整体的最小缺失值且该数字在数组中只出现一次，则删除后该数字从数组中消失，变成缺失的最小非负整数，此时删除后的最小缺失值就变为该数字；
- 否则，删除后数组中仍然包含该数字或该数字本身不影响整体的最小缺失值，删除后的最小缺失值与整体的最小缺失值相同。

对于一个由非负整数构成的序列，定义其“最小缺失值”为没有出现在该序列中的最小非负整数。例如序列 $[0,2,3]$ 的最小缺失值为 $1$ 。

现在给定一个长度为 $n$ 的序列 $[a_1,a_2,\dots,a_n]$ 。对于每个位置 $i$ ，请您计算：若将 $a_i$ 从序列中移除，剩余序列的最小缺失值是多少。

约束条件：

选择提交后点击「开始AI分析」