No.189 - LeetCode945. Minimum Increment to Make Array Unique - 数组题

最新推荐文章于 2021-04-06 10:29:34 发布

ShellDawn

最新推荐文章于 2021-04-06 10:29:34 发布

阅读量83

点赞数

分类专栏： leetcode 文章标签： LeetCode 数组题

本文链接：https://blog.csdn.net/ShellDawn/article/details/107126819

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

每次操作，任意一个元素加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;
    }
};