minimum-increment-to-make-array-unique

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code>. In one move, you can pick an index <code>i</code> where <code>0 &lt;= i &lt; nums.length</code> and increment <code>nums[i]</code> by <code>1</code>.

Return the minimum number of moves to make every value in <code>nums</code> unique.

The test cases are generated so that the answer fits in a 32-bit integer.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,2]
Output: 1
Explanation: After 1 move, the array could be [1, 2, 3].
</pre>

Example 2:

<pre>
Input: nums = [3,2,1,2,1,7]
Output: 6
Explanation: After 6 moves, the array could be [3, 4, 1, 2, 5, 7].
It can be shown that it is impossible for the array to have all unique values with 5 or less moves.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 105</code></li>
</ul>

minIncrementForUnique

Minimum Increment to Make Array Unique

Minimum Operations to Make the Array Increasing

minimum-operations-to-make-the-array-increasing

最少操作使数组递增

Maximum Product After K Increments

maximum-product-after-k-increments

K 次增加后的最大乘积

Minimum Number of Operations to Make Elements in Array Distinct

minimum-number-of-operations-to-make-elements-in-array-distinct

使数组元素互不相同所需的最少操作次数

Greedy

Array

Counting

Sorting

给你一个整数数组 <code>nums</code> 。每次 move 操作将会选择任意一个满足 <code>0 &lt;= i &lt; nums.length</code> 的下标 <code>i</code>，并将&nbsp;<code>nums[i]</code> 递增&nbsp;<code>1</code>。

返回使 <code>nums</code> 中的每个值都变成唯一的所需要的最少操作次数。

生成的测试用例保证答案在 32 位整数范围内。

<div class="original__bRMd">
<div>
&nbsp;

示例 1：

<pre>
输入：nums = [1,2,2]
输出：1
解释：经过一次 move 操作，数组将变为 [1, 2, 3]。
</pre>

示例 2：

<pre>
输入：nums = [3,2,1,2,1,7]
输出：6
解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。
可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的。</pre>
</div>
</div>

&nbsp;
提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 105</code></li>
</ul>