945. 使数组唯一的最小增量
给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1.
返回使 A 中的每个值都是唯一的最少操作次数.
输入:[1,2,2]
解释:经过一次 move 操作,数组将变为 [1, 2, 3].
输入:[3,2,1,2,1,7]
解释:经过 6 次 move 操作,数组将变为 [3, 4, 1, 2, 5, 7].
可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的.
最开始想法是暴力求解,如果元素重复就一直累加1到不重复,但时间复杂度较大.没办法通过.
所以我们可以通过对数组进行排序,然后当出现重复时,使每个元素都比前一个元素大于1就可以了