这篇博客介绍了如何解决LeetCode第945题，即如何通过最小的增量操作使数组中的所有元素变得唯一。作者首先尝试了排序后遍历数组，对重复元素加一的初始解决方案，但发现该方法可能导致O(N^2)的时间复杂度。于是优化策略是，遍历排序后的数组，如果当前元素小于等于前一个元素，则将其改为前一个元素加1，并累加move次数。这种方法将时间复杂度降低到O(N)。文章提供了详细的思路解析和代码实现。
leetcode945. 使数组唯一的最小增量
给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。
返回使 A 中的每个值都是唯一的最少操作次数。
示例 1:
输入：[1,2,2]
输出：1
解释：经过一次 move 操作，数组将变为 [1, 2, 3]。
示例 2:
输入：[3,2,1,2,1,7]
输出：6
解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。
可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的。
提示：
0 <= A.length <= 400000 <= A[i] < 40000
方法：排序
思路：
本题我刚开始的思路是这样的，先将数组排序，然后开始遍历，遇到重复的数的时候，对这个重复的数+1，直到这个数变为数组中不存在的数。这种情况下，时间复杂度最差会达到O(N^2)，有的示例会超时。
想办法进行优化，上面的方法，遇到重复数之后进行了递增操作，直到这个数中数组
最低0.47元/天 解锁文章
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
