题目解析 本题数据范围比较小，做法很多。这里使用一种时间复杂度较小，且通用的方法。 我们从后到前考虑整个数组中的元素，不断将元素添加至集合中，直至某个元素已经在集合中出现过。 此时数组中剩下的未被遍历的元素数量即为最小操作次数。 此方法时间复杂度 O(Nlog⁡N)\mathrm{O}(N\log{N})O(NlogN)。 AC代码

这题数据范围不算太大，可以直接用桶模拟。 时间复杂度 O(N+Ai)O(N+A_i)O(N+Ai )。