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

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

原创最新推荐文章于 2021-04-06 10:29:34 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数组题

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍一种算法，用于解决数组中所有元素变为不同值所需的最小增量问题。通过排序和遍历数组，确保每个元素都大于前一个元素，从而实现元素的唯一化。

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