1. 題目

給定整數數組 A，每次 move 操作將會選擇任意 A[i]，并將其遞增 1。

返回使 A 中的每個值都是唯一的最少操作次數。

示例 1: 輸入：[1,2,2] 輸出：1 解釋：經過一次 move 操作，數組將變為 [1, 2, 3]。示例 2: 輸入：[3,2,1,2,1,7] 輸出：6 解釋：經過 6 次 move 操作，數組將變為 [3, 4, 1, 2, 5, 7]。 可以看出 5 次或 5 次以下的 move 操作是不能讓數組的每個值唯一的。提示： 0 <= A.length <= 40000 0 <= A[i] < 40000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• map計數，遍歷map，計數不為1的，將多余的加入下一個數里面

class Solution { public:int minIncrementForUnique(vector<int>& A) {map<int,int> m;int count = 0;for(int& a : A)m[a]++;for(auto& mi : m){if(mi.second > 1){count += mi.second-1;m[mi.first+1] += mi.second-1;}}return count;} };

• 排序后，需要比前面的大1

class Solution { public:int minIncrementForUnique(vector<int>& A) {int count = 0;sort(A.begin(), A.end());for(int i = 1; i < A.size(); ++i){if(A[i] <= A[i-1]){count += A[i-1]-A[i]+1;A[i] = A[i-1]+1;}}return count;} };

總結

以上是生活随笔為你收集整理的LeetCode 945. 使数组唯一的最小增量（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。