原题
给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。
返回使 A 中的每个值都是唯一的最少操作次数。
示例 1:
输入： [1,2,2] 输出： 1
解释： 经过一次 move 操作，数组将变为 [1, 2, 3]。
示例 2:
输入： [3,2,1,2,1,7] 输出： 6
解释： 经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。
可以看出 5 次或 5 次以下的 move 操作是不能让数组的每个值唯一的。
提示：
0 <= A.length <= 400000 <= A[i] < 40000
解法
思想
先排序，然后保证每个数字都大于前面的数字。
代码
class Solution {
public int minIncrementForUnique(int[] A) {
if(A.length == 0) return 0;
Arrays.sort(A);
int sum = 0;
int last = A[0];
for(int i = 1; i<A.length;i++){
if(A[i]<=last){
sum += last+1-A[i];
last = last+1;
}else{
last = A[i];
}
}
return sum;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode945-%e4%bd%bf%e6%95%b0%e7%bb%84%e5%94%af%e4%b8%80%e7%9a%84%e6%9c%80%e5%b0%8f%e5%a2%9e%e9%87%8f/
相关推荐
-
十大排序算法与Java实现
本文参考资源： https://github.com/iTimeTraveler/SortAlgorithms 十大经典排序算法 - 冰狼爱魔 - 博客园 十大经典排序算法总结（J...
-
程序员面试金典01.07-旋转矩阵
原题（来源Leetcode） 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 ...
-
leetcode39-组合总和
原题 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates ...
-
leetcode45-跳跃游戏II
原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输...
-
leetcode70-爬楼梯
原题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意： 给定 n 是一个正整数。 示例 1： 输入：...
-
leetcode62-不同路径
原题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi...
-
使用递归函数逆序一个栈
原题（来源：牛客网） 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计...
-
leetcode542-01矩阵
原题 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 ...
-
'leetcode50-Pow(x,n)'
原题 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例1： 输入： 2.00000, 10 输出： 1024.00000 示例2： 输入： 2.10000, 3 输...
-
leetcode543-二叉树的直径
原题 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例: 给定二叉树 1 / \ 2 3 / \ 4 5...
