Rookie成长记
03-16 08:59 南京邮电大学 C++
关注
第二题：
先计算原始数组的 MEX 值，就用set去重，从mex＝0开始找第一个没出现的就是了，记为 origin_mex 。如果删除某个元素后，剩余数组的 MEX 值可能小于或等于origin_mex 。使用一个哈希表统计数组中每个元素的次数。然后遍历数组nums，判断当前元素值是否小于origin_mex且只出现了一次，那么删掉该元素后数组的新mex就是它自己，同理就能得到全部答案了。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
投递OPPO等公司6个岗位 03-17 10:37
Nanyang Technological University Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
164099次浏览 1633人参与
# 找工作有哪些冷知识 #
2806次浏览 61人参与
# 美团求职进展汇总 #
1894720次浏览 17609人参与
# 实习期间如何提升留用概率？ #
13750次浏览 226人参与
# 应届生简历当中，HR最关注哪些？ #
21914次浏览 196人参与
# 24届软件开发秋招薪资爆料 #
326037次浏览 1200人参与
# 机械人，说说你的烦心事 #
58206次浏览 794人参与
# 通信硬件公司爆料 #
130544次浏览 511人参与
# 通信/硬件求职避坑tips #
47238次浏览 422人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
184470次浏览 3426人参与
# 大学最后一个寒假，我想…… #
25967次浏览 237人参与
# Offer比较，你最看重什么？ #
139528次浏览 882人参与
# 扒一扒那些奇葩实习经历 #
19918次浏览 592人参与
# 牛友投递互助，不漏校招机会 #
261927次浏览 3578人参与
# 拼多多工作体验 #
13560次浏览 135人参与
# 面试时被问的最奇葩的问题 #
17776次浏览 100人参与
# 你的秋招简历被谁挂了？ #
246007次浏览 2696人参与
# 实习必须要去大厂吗？ #
82354次浏览 1234人参与
# 机械人避雷的岗位/公司 #
8901次浏览 49人参与
# 应届生应该先就业还是先择业 #
89541次浏览 546人参与