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

题目描述：

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

 

思路：

先把原数组A排序，如果前一个数大于等于后一个数，后一个数就要变成前一个数加一。（大于等于是应为在连续相同的数出现时如222，必须满足大于，只有等于是不完善的）

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