leetcode 945. 使数组唯一的最小增量

题目

给定整数数组 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 <= 40000

0 <= A[i] < 40000

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique

思路

排序遍历，让后面的跟前一位进行比较，少多少就加多少，计数器加一

代码

class Solution:
    def minIncrementForUnique(self, A: List[int]) -> int:
        count=0
        A=sorted(A)
        #return A
        for i in range(1,len(A)):
            if A[i]<=A[i-1]:
                count += A[i - 1] - A[i] + 1
                A[i]=A[i-1]+1
        return  count