这不是一眼求mex吗?
求mex方法最简单的方法就是搞个map,然后从1至n遍历看下也没有这个数即可(n个数所以mex最大值不会超过n+ 1)
代码:
class Solution {
public:
int findMissMin(vector<int>& a) {
int n = a.size();
map<int, int> f;
for (int x : a) {
f[x] ++;
}
for (int i = 1; i <= n; i ++) {
if (!f.count(i)) {
return i;
}
}
return n + 1;
}
};