1. 程式人生 > >Leetcode-945 Minimum Increment to Make Array Unique(使數組唯一的最小增量)

Leetcode-945 Minimum Increment to Make Array Unique(使數組唯一的最小增量)

col min amp 最小 tco leetcode solution color class

 1 class Solution
 2 {
 3     public:
 4         int minIncrementForUnique(vector<int>& A)
 5         {
 6             int a[90000] {0};
 7             for(int i = 0;i < A.size();i ++)
 8                 a[A[i]] ++;
 9             
10             int result = 0;
11             for(int
d = 0;d <= 89999;d ++) 12 { 13 if(a[d]>=2) 14 { 15 result += a[d]-1; 16 a[d+1] += a[d]-1; 17 } 18 } 19 return result; 20 } 21 };

Leetcode-945 Minimum Increment to Make Array Unique(使數組唯一的最小增量)