求一个数组的唯一最小增量题目来源：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/题目给出一个整数数组A，每个移动操作将选择任何A[i]并将其递增1。返回使A中的每个值唯一的最小操作数。示例1：输入：[1,2,2]输出：1解释：移动一次后，数组变为[1,2,3]。示例2：输入：[3,2,1,2,1,7]输出：6解释：经过6次移动操作后，数组将变为[3,4,1,2,5,7]。可以看出，5次或更少的移动操作不能使数组的每个值唯一。Tips:0<=A.length<=400000<=A[i]<40000解题思路：贪心算法具体操作：先遍历，再比较counts根据题意，剔除重复值自增1。因为数组需要先排序，所以当最小元素是唯一的时候，就不需要自增了。题目中提到返回使A中的每个值唯一的最少操作次数。所以自增是有上限的。当增加到一定值时，就没有必要继续增加了。具体说明如下：代码实现类解决方案：defminIncrementForUnique(self,A:List[int])->int:A_len=len(A)ifA_len==0:return0A.sort()res=0cur_num=A[0]foriinrange(1,A_len)：如果A[i]>=cur_num+1：cur_num=A[i]否则：res+=(cur_num+1-A[i])cur_num+=1return以上就是利用贪心算法先遍历再计数来解决《使数组唯一的最小增量》问题的主要内容。欢迎关注微信公众号《书所集录》
