- 技术
- No.189 - LeetCode945. Minimum Increment to Make Array Unique - 数组题
每次操作，任意一个元素加1，使所有元素不同。
数组题，由于数据规模较小，直接排序处理即可。
class Solution {
public:
int minIncrementForUnique(vector
<int>& A
) {
int N
= A
.size();
if(N
<= 1) return 0;
sort(A
.begin(),A
.end());
int ans
= 0;
int now
= A
[0];
for(int i
=1;i
<N
;i
++){
if(A
[i
] > now
){
now
= A
[i
];
}else{
ans
+=(now
- A
[i
] + 1);
now
++;
}
}
return ans
;
}
};
Processed:
0.009, SQL:
9
