leetcode945. Minimum Increment to Make Array Unique
题目链接
题目：一个数组，问改动多少后，能使其中元素没有重复的
示例： [1,2,2]
输出 1
解释：增1后，数组变为[1,2,3]
思路：排序，然后从第二个数开始比较，如果小于等于前面的数，对其进行改变，并记录，遍历一遍即可。
class Solution {public int minIncrementForUnique(int[] A) {Arrays.sort(A);int len = A.length;if(len == 0){return 0;}int count = 0;int pre = A[0];for(int i = 1; i < len; i++){if(A[i] <= pre){count += (pre - A[i] + 1);pre++;}else{pre = A[i];}}return count;}
}
leetcode945. Minimum Increment to Make Array Unique相关推荐
- LeetCode Minimum Moves to Equal Array Elements II
原题链接在这里:https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/ 题目: Given a non-empt ...
- 【LeetCode】154. Find Minimum in Rotated Sorted Array II (3 solutions)
Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array&quo ...
- LeetCode Find Minimum in Rotated Sorted Array II
Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Woul ...
- 154 Find Minimum in Rotated Sorted Array 2
这道题与 153 Find Minimum in Rotated Sorted Array 基本相同,只是有可能有重复的数字, 这样a[left] 就可能与a[mid]相同 因此就多一个可能,因此在最 ...
- Find Minimum in Rotated Sorted Array II
Description: Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are ...
- leetcode 453,462. Minimum Moves to Equal Array Elements I, II | 453, 462. 最少移动次数使数组元素相等（图解）
453. Minimum Moves to Equal Array Elements https://leetcode.com/problems/minimum-moves-to-equal-arra ...
- LeetCode——Find Minimum in Rotated Sorted Array II
Question Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allo ...
- LeetCode Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 migh ...
- （LeetCode 153）Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 migh ...
最新文章
- 菜鸟裹裹电脑版_干货|利用菜鸟裹裹商家版低价寄快递
- 这样的例子能说明if,else的效率比单单的if组合高
- Android全屏与透明状态栏
- java可视化界面视频_java中的可视化界面
- 12/100. Diameter of Binary Tree
- java之ThreadLocal简单使用总结
- ESP32 + ESP-IDF ｜GPIO 01 - 驱动外部两个LED灯，以每300ms的时间间隔闪烁
- 微信支付中的刷卡支付和扫码支付测试
- 中国《人工智能标准化白皮书2018》发布完整版
- win10插上耳机还外放解决解决方法
- Java23种设计模式——2.创建型模式之原型模式
- 活动回顾｜Derek做客Staking Mondays
- 关闭Windows系统的应用程序或窗口的快捷键有哪些？
- ORAN接收窗监测和UL U平面发送窗
- 解决PySide2的This application failed to start because no Qt platform plugin could be initialized问题
- tinode客户端安卓版编译手账
- C++ 关于日期时间（四）asctime/ctime/gmtime/time_t/tm
- Anconda 安装
- CET-6--2018.12--1
- UNITY物体上下漂浮工具