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

你的名字 2022-04-12 07:27 175阅读 0赞

## 原题目链接：[LeetCode945][] ##

--------------------

## 分类 ##

LeetCode

--------------------

## 题意 ##

给定整数数组 A，每次 *move* 操作将会选择任意 `A[i]`，并将其递增 `1`。

返回使 `A` 中的每个值都是唯一的最少操作次数。

--------------------

## 样例输入输出 ##

**输入：**\[1,2,2\]  
\*\*输出：\*\*1  
\*\*解释：\*\*经过一次 *move* 操作，数组将变为 \[1, 2, 3\]。

**输入：**\[3,2,1,2,1,7\]  
\*\*输出：\*\*6  
\*\*解释：\*\*经过 6 次 *move* 操作，数组将变为 \[3, 4, 1, 2, 5, 7\]。  
可以看出 5 次或 5 次以下的 *move* 操作是不能让数组的每个值唯一的。

--------------------

## 想法 ##

看代码，比较容易理解

--------------------

## 代码 ##

/** * Author: GatesMa * Email: gatesma@foxmail.com * Todo: ACM Training * Date:2018/12/2 */
     class Solution { 
    public:
        int minIncrementForUnique(vector<int>& A) { 
            int sum = 0;
            if(A.size() == 0) return 0;
            sort(A.begin(), A.end());
            int k = A[0];
            for(int i =1;i < A.size();i++){ 
                k++;
                if (k <= A[i]) { 
                    k = A[i];
                } else { 
                    sum += k - A[i];
                }
            }
            return sum;
        }
    };

--------------------

[LeetCode945]: https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 462. 最小操作次数使数组元素相等 II——【Leetcode每日一题】

462. 最小操作次数使数组元素相等 II 给你一个长度为 `n` 的整数数组 `nums` ，返回使所有数组元素相等需要的最小操作数。在一次操作中，你可以使数组中的

青旅半醒/ 2024年03月24日 12:52/ 0 赞/ 52 阅读

相关 LeetCode_贪心算法_中等_945.使数组唯一的最小增量

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums 。每次 move 操作将会选择任意一个满足 0 <=

不念不忘少年蓝@/ 2023年10月06日 23:58/ 0 赞/ 13 阅读

相关 LeetCode_逆向思维_中等_453.最小操作次数使数组元素相等

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1。返回让

冷不防/ 2023年10月06日 23:33/ 0 赞/ 22 阅读

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

给定整数数组 A，每次 move 操作将会选择任意 `A[i]`，并将其递增 `1`。返回使 `A` 中的每个值都是唯一的最少操作次数。示例 1: 输入：[1

深碍√TFBOYSˉ_/ 2023年10月04日 11:22/ 0 赞/ 18 阅读

相关【LeetCode 209】长度最小的子数组

题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0

拼搏现实的明天。/ 2022年12月04日 09:28/ 0 赞/ 153 阅读

相关 leetcode453. 最小操作次数使数组元素相等（贼难的简单题）

给定一个长度为 n 的非空整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。示例：输入： \[1,2,3\] 输出

痛定思痛。/ 2022年10月23日 12:56/ 0 赞/ 156 阅读

相关 leetcode 209 长度最小的子数组

前言题目：[209. 长度最小的子数组][209.] 参考答案：[长度最小的子数组-力扣官方题解][-]、[长度最小的子数组-代码随想录][- 1] -------

深藏阁楼爱情的钟/ 2022年09月07日 12:07/ 0 赞/ 152 阅读

相关【LeetCode】209.长度最小的子数组

今天给大家带来一个比较有趣的有关数组的题目，难度中等。整体解法不算困难，但是可以给人一种新的思考模式。那么话不多说，让我们来看看这道题目。题目题目链接： https

た入场券/ 2022年08月31日 15:20/ 0 赞/ 186 阅读

相关 leetcode 453. 最小移动次数使数组元素相等

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例: 输入: [1,2,3]

Bertha 。/ 2022年05月19日 23:18/ 0 赞/ 168 阅读

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

原题目链接：[LeetCode945][] -------------------- 分类 LeetCode -------------------- 题意

你的名字/ 2022年04月12日 07:27/ 0 赞/ 176 阅读