1 可以直接用字典统计每个数出现的次数,再排序后由小到大统计每个数应该移动的次数,关键是要用一个标记来记录最后面的位置,时间复杂度O(N+klogk+k)=O(N+klogk),k是不同元素的个数,因为要排序,
945. 使数组唯一的最小增量
并查集题目
原文:https://www.cnblogs.com/xxswkl/p/12678447.html