MoonBean
2025-03-16 08:59 门头沟学院 后端工程师
关注
第二题：
先计算原始数组的 MEX 值，就用set去重，从mex＝0开始找第一个没出现的就是了，记为 origin_mex 。如果删除某个元素后，剩余数组的 MEX 值可能小于或等于origin_mex 。使用一个哈希表统计数组中每个元素的次数。然后遍历数组nums，判断当前元素值是否小于origin_mex且只出现了一次，那么删掉该元素后数组的新mex就是它自己，同理就能得到全部答案了。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5757次浏览 78人参与
# 机械人避雷的岗位/公司 #
41286次浏览 269人参与
# 程序员找工作至少要刷多少题？ #
10669次浏览 168人参与
# 过年最难忘的一件事 #
22863次浏览 174人参与
# 论秋招对个人心气的改变 #
6445次浏览 109人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2129次浏览 79人参与
# 牛客AI体验站 #
3861次浏览 113人参与
# 刚入职的你踩过哪些坑 #
4656次浏览 99人参与
# AI Coding的使用心得 #
2795次浏览 73人参与
# 找工作的破防时刻 #
252501次浏览 1959人参与
# 一张图晒一下你的AI员工 #
3266次浏览 76人参与
# 我现在比当时_，你想录用我吗 #
4315次浏览 72人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
4653次浏览 87人参与
# 程序员能干到多少岁？ #
6167次浏览 93人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
716次浏览 22人参与
# 晒晒你司的新年福利 #
4555次浏览 75人参与
# 大家实习每天都在干啥 #
119104次浏览 627人参与
# 我的工作日记 #
172791次浏览 1680人参与
# 黄金这个事上，你学到了什么 #
1016次浏览 30人参与
# 机械人你知道哪些单休企业 #
84989次浏览 427人参与