0945. Minimum Increment to Make Array Unique

题目信息

题号:

0945

难度:

Medium

主题:

数组、重复值、最少递增操作

原题:

LeetCode 0945

重点:

一次操作只能把一个元素增加 1,不能减小;目标是让所有元素两两不同并最小化操作总数

题目重述

给定整数数组 nums。一次操作可以选择一个下标 i,把 nums[i] 增加 1。

可以对同一元素执行多次操作。请返回使数组中所有元素互不相同所需的最少操作次数。元素之间不要求排序,最终值也没有给定上限。

1 <= nums.length <= 10^5,0 <= nums[i] <= 10^5。

自建示例

后面的重复值需要继续向右移动:

输入:nums = [1,1,1,3]
输出:4
解释:可把三个重复的 1 依次安排为 1、2、3,并把原来的 3 增加到 4,操作数为 0 + 1 + 2 + 1 = 4。

数组已经没有重复值:

输入:nums = [0,2,5]
输出:0
解释:三个元素两两不同,不需要执行任何递增操作。