zoukankan      html  css  js  c++  java
  • LeetCode#945-使数组唯一的最小增量

    package shuzu;
    
    import java.util.Arrays;
    
    /*
    945. 使数组唯一的最小增量
    给定整数数组 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 <= 40000
    0 <= A[i] < 40000
     */
    public class p945 {
        public static int minIncrementForUnique(int[] A) {
            Arrays.sort(A);
            int count=0;
            for(int i=1;i<A.length;i++){
                while (A[i]<=A[i-1]){
                    A[i]++;
                    count++;
                }
            }
            return count;
    
        }
    
        public static void main(String[] args) {
            int nums[]={1,2,2};
            System.out.println(minIncrementForUnique(nums));
        }
    }
    

      运行结果:

  • 相关阅读:
    code3728 联合权值
    Codevs 4600 [NOI2015]程序自动分析
    code1540 银河英雄传说
    code1074 食物链
    堆排序
    哈夫曼树与哈夫曼码
    优先队列用法
    code1154 能量项链
    code1225 八数码Bfs
    javascript5
  • 原文地址:https://www.cnblogs.com/jifeng0902/p/13297183.html
Copyright © 2011-2022 走看看