贪心算法的小应用

看完题目想了一下，切入点事如何去找每次变化的最小操作次数，数组开始是无序的，所以对于操作次数也就没有办法很明了的了解清楚，因此先把数组排序，排序以后，验证一下是否每个数只要比前面的大，就会满足操作数最小呢，证明如下：
假设A数组是有序的，那么前面的数肯定比后面的数小，某一个数如果想变成与他前面一位不同的数，肯定要一直加，这时候考虑后面的数虽然能更快的变成这个想变成的数，但是我们跳过的这个数字要变成更大的数字了，所以上述结果是成立的：
代码如下

    public int minIncrementForUnique(int[] A) {
        Arrays.sort(A);
        int res=0;
        for(int i=1;i<A.length;i++){
            if(A[i]>A[i-1]) continue;
            res=res+A[i-1]+1-A[i];
            A[i]=A[i-1]+1;
        }
        return res;
    }