945. 使数组唯一的最小增量

📘 LeetCode题解：使数组中所有元素唯一的最小增量操作数（Python详解）

📌 题目描述

给定一个整数数组 nums，你可以执行任意多次操作，每次操作可以选择任意一个下标 i，将 nums[i] 的值加1（即：nums[i] += 1）。目标是使数组中所有元素的值都唯一。

请你返回 使数组中的每个值都唯一所需要的最少操作次数。

注意：

• 每次操作只能将元素加 1；
• 最终数组中每个元素必须是唯一的；
• 生成的测试用例保证答案在 32 位整数范围内。

---

🎯 示例

输入: [3,2,1,2,1,7]
输出: 6
解释:
经过6次操作后的数组：[1,2,3,4,5,7]
所有值唯一，且操作次数最少。

---

🔍 解题思路分析

这道题可以看成是一个“冲突解决”问题：
当数组中存在重复元素或者某个值小于前面的值时，我们需要通过不断地将其 递增 直到不再冲突。

由于只能执行“+1”操作，我们的目标是让 所有冲突元素变得唯一，且操作次数最少。

为了解决这个问题，有以下几点关键观察：

✅ 核心思想：排序 + 贪心策略