考虑数x > mex 的都不会对mex有影响。
数x < mex 的,如果她只出现过1次,那么new_mex = x
所以先对数组排序,循环得到mex的同时统计每个数出现次数。
最后循环每个数,分情况讨论得到答案。
小红有一个长度为n的数组[a1,a2,...,an]。现在他想知道,对于a中的每个元素,删除该元素后数组的MEX值是多少,请你帮他算算吧
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册