码迷,mamicode.com
首页 > 编程语言 > 详细

使数组唯一的最小增量

时间:2020-03-22 19:41:04      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:一起   inf   增量   选择   数组   需要   code   额外   img   

题目描述:

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

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

 

我的思路:

先对数组进行排序,重复的数一定排在一起,再对重复的数进行move操作
若A[i]小于A[i+1],说明前后两数唯一,不做额外操作
若A[i]与A[i+1]相同,则对A[i+1]进行一次move操作,使前后两数唯一
若A[i]大于A[i+1],说明A[i]进行过一次以上move操作,需要对A[i+1]进行多一次的move操作才可使两数唯一,而需要进行的move操作的次数为(A[i]-A[i+1]+1)

 

代码如下:

技术图片

 以上

200322 Rewivy

使数组唯一的最小增量

标签:一起   inf   增量   选择   数组   需要   code   额外   img   

原文地址:https://www.cnblogs.com/rewivy/p/12547695.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!