考虑数x > 缺失数 的都不会对缺失数有影响。
数x < 缺失数 的,如果她只出现过1次,那么新的缺失数 = x
所以先对数组排序,循环得到缺失数的同时统计每个数出现次数。
最后循环每个数,分情况讨论得到答案。
给定一个长度为 n 的非负整数序列 a1,a2,…,an。定义序列的缺失数为:没有出现在该序列中的最小非负整数。
对于每个 i (1≤i≤n),请计算如果从序列中移除第 i 个元素 ai,剩余序列的缺失数是多少。
约束:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.