刷题51—使数组唯一的最小增量

88.使数组唯一的最小增量

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique

题目描述

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

关键技术

写sort数值排序函数

题目分析

1.  写sort数值排序函数，把A从小到大排序；
2.  找出A中A[i] <= A[i-1]的元素，加1；
3.  每次的操作次数是res += A[i-1]+1-A[i];

/**
 * @param {number[]} A
 * @return {number}
 */
var minIncrementForUnique = function(A) {
    let len = A.length;
    A.sort((a,b)=>a-b);
    let res = 0;
    for(let i=1;i<len;i++){
        if(A[i] <= A[i-1]){
            res += A[i-1]+1-A[i];
            A[i] = A[i-1]+1;
        }
    }
    return res;
};