第二题: 先计算原始数组的 MEX 值,就用set去重,从mex=0开始找第一个没出现的就是了,记为 origin_mex 。如果删除某个元素后,剩余数组的 MEX 值可能小于或等于origin_mex 。使用一个哈希表统计数组中每个元素的次数。然后遍历数组nums,判断当前元素值是否小于origin_mex且只出现了一次,那么删掉该元素后数组的新mex就是它自己,同理就能得到全部答案了。
1 1

相关推荐

11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务