class Solution {
public:
int minIncrementForUnique(vector<int>& A) {
int len=A.size();
int move=0;
if(len==0||len==1) return 0;
sort(A.begin(),A.end());
for(int i=1;i<len;i++)
{
if(A[i]<=A[i-1])
{
move+=(A[i-1]-A[i]+1);
A[i]=A[i-1]+1;
}
}
return move;
}
};
20200319-945. 使数组唯一的最小增量
最新推荐文章于 2022-04-03 07:58:40 发布