easyArrayHash Table 0 views

Minimum Number of Operations to Make Elements in Array Distinct

You are given an integer array nums.

You are given an integer array nums. You need to ensure that the elements in the array are distinct. To achieve this, you can perform the following operation any number of times:

Note that an empty array is considered to have distinct elements. Return the minimum number of operations needed to make the elements in the array distinct.

Minimum Number of Operations to Make Elements in Array Distinct diagram

Example 1

Input: nums = [1,2,3,4,2,3,3,5,7]

Output: 2

Explanation: Therefore, the answer is 2.

Example 2

Input: nums = [4,5,6,4,4]

Output: 2

Explanation: Therefore, the answer is 2.

Example 3

Input: nums = [6,7,8,9]

Output: 0

Explanation: The array already contains distinct elements. Therefore, the answer is 0.

Constraints

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.