快乐刷刷刷>力扣945. 使数组唯一的最小增量

快乐刷刷刷> 945. 使数组唯一的最小增量

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

思路一：

1. 判断相同的
2. 相同的加一
3. 如果没有相同的，说明成功
   由于循环迭代，导致超出时间限制

  	public int minIncrementForUnique(int[] A) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < A.length; i++) {
            map.put(A[i], map.getOrDefault(A[i], 0) + 1);
        }
        return getResult(0, map);
 	}
 	public int getResult(int result, Map<Integer, Integer> map) {
        int index = 0;
        int mapSize = map.size();
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() >= 2) {
                int tmp = entry.getKey();
                map.put(tmp, map.getOrDefault(tmp, 0) - 1);
                map.put(tmp + 1, map.getOrDefault(tmp + 1, 0) + 1);
                result++;
                return getResult(result, map);
            }
            if (mapSize - 1 == index) {
                return result;
            }
            index++;
        }
        return result;
    }

看了题解

思路二：

排序，前后相同强行加一，加到大于前边的为止

    public int minIncrementForUnique(int[] A) {
        Arrays.sort(A);
        int result = 0;
        for (int i = 0; i < A.length; i++) {
            if (i >= 1 && A[i] <= A[i - 1]) {
                while (A[i] <= A[i - 1]) {
                    A[i] = A[i] + 1;
                    result++;
                }
            }
        }
        return result;
    }

结果很尴尬
执行用时 :1342 ms, 在所有 Java 提交中击败了5.00%的用户
内存消耗 :46.4 MB, 在所有 Java 提交中击败了84.31%的用户

做个记录，向最优解加油吧