1 int cmp(const void* a, const void* b) 2 { 3 return (*(int*)a - *(int*)b); 4 } 5 6 int minIncrementForUnique(int* A, int ASize) 7 { 8 int cnt = 0; 9 qsort(A, ASize, sizeof(A[0]), cmp); //排序 10 11 for (int i = 1; i < ASize; i++) 12 { 13 if (A[i] <= A[i - 1]) 14 { 15 int pre = A[i]; 16 A[i] = A[i - 1] + 1; 17 cnt += A[i] - pre; 18 } 19 } 20 return cnt; 21 }
排序:使数组唯一的最小增量 (3.22 leetcode每日打卡)
原文:https://www.cnblogs.com/ZhengLijie/p/12545159.html