945. 使数组唯一的最小增量

945. 使数组唯一的最小增量 - 力扣（LeetCode） (leetcode-cn.com)

排序，从头比较，如果后面的数小于等于前面的数，后面的数等于前面的数+1.

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

标签：nums,int,945,最小,数组,增量
来源： https://blog.csdn.net/weixin_47791283/article/details/121066444