945. Minimum Increment to Make Array Unique - cocoder39/coco39_LC GitHub Wiki

945. Minimum Increment to Make Array Unique

key takeaways: target value at index i is supposed to be bigger than the value at index i-1 after sorting

class Solution:
    def minIncrementForUnique(self, nums: List[int]) -> int:
        nums.sort()
        count = 0
        for i, num in enumerate(nums):
            if i > 0 and num <= nums[i-1]:
                nums[i] = nums[i-1] + 1
                count +=  nums[i] - num
        return count