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

最新推荐文章于 2020-09-21 18:11:29 发布

vision泉

最新推荐文章于 2020-09-21 18:11:29 发布

阅读量132

点赞数

本文链接：https://blog.csdn.net/weixin_38603360/article/details/105025751

版权

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

思路：预留多一点空间给它；用哈希表计算有多少个相同的值

class Solution {
public:
    int minIncrementForUnique(vector<int>& A) {
        int hash[50000];
        fill(hash, hash+50000,0);
        for(int num:A) hash[num]++;
        int move=0;
        for(int i=0;i<50000;i++){
            if(hash[i]<=1) continue;
            move = move + (hash[i]-1);
            hash[i+1] += (hash[i]-1);
        }
        return move;
    }
};