leetcode945

class Solution {
    public int minIncrementForUnique(int[] A) {
        int[] f = new int[80000];
        for (int i=0;i<80000;i++){
            f[i] = 0;
        }
        int len = A.length;
        for(int i=0;i<len;i++){
            f[A[i]]++; 
        }
        int sum = 0;
        for(int i=0;i<80000;i++){
            if (f[i]>1){
                for(int j=1;j<f[i];j++){
                    sum +=j;
                    f[i+j]++;
                }
            }
        }
        return sum;
    }
}