力扣，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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
写题思路：刚一开始看，感觉自己能写出来，试着写写，之后卡在了时间上，我想到了用数组换排序时间，但是没想到会有压缩路径这个方法（长见识了，值得一记），方法是：使用数组存储每个数字出现的次数，对于重复出现的数字，将他们集体向前搬运一次(move 1), 将 数字+1 出现的次数加上新搬运过去的数字个数，遍历一次 直到所有数字都只出现一次即可。
假设有555678
进行的假想过程
556678
566678
566778
567778
567788
567888。。。
实际
566678（+2次）
567778（+2次）
567888（+2次）
567899（+2次）
5678910（+1次）

上代码：

int minIncrementForUnique(int* A, int ASize){
    int hash[50010]={0};
    int i=0,j=0;
    int cnt=0;
    if(ASize==0||ASize==1) return 0;
    for(i=0;i<ASize;i++)
        hash[A[i]]++;
    for(i=0;i<50000;i++){
        if(hash[i]<=1)continue;
        cnt+=hash[i]-1;
        hash[i+1]+=hash[i]-1;
        hash[i]=1;
    }
    return cnt;
}