使数组唯一的最小增量

输入：[1,2,2]
输出：1
解释：经过一次 move 操作，数组将变为 [1, 2, 3]。

输入：[3,2,1,2,1,7]
输出：6
解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。
可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的。

/**
 * @param {number[]} A
 * @return {number}
 */
var minIncrementForUnique = function(A) {
    A.sort((a, b) => a - b);
    const queue = [];
    let result = 0;
    let prev = A[0] - 1;
    for(let i = 0; i < A.length; i++) {
        if(A[i] === prev) {
            queue.push(A[i]);
        } else if(A[i] === prev + 1) {
            prev++;
        } else {
            // 队列不为空，则需要先处理队列中的值
            if(queue.length) {
                const n = queue.shift();
                // 直接更新到要更新的值
                result += prev + 1 - n;
                // 每次加1
                prev++;
                // 队列不为空，因此还是保留在当前值，而不往后遍历
                i--;
            } else {
                prev = A[i];
            }
        }
    }
    // 队列不为空，则可以将剩下的值依次递增为 [prev+1,∞)中的数字，prev代表数组的最后一个值。
    while(queue.length) {
        const n = queue.shift();
        result += prev + 1 - n;
        prev++;
    }
    return result;
};