用大于最大值的值替换重复元素

在某些情况下，我们需要将数组中的重复元素替换为大于最大值的值。这可以通过以下几种方式来实现。

方法一：使用集合

1. 创建一个空集合 HashSet。
2. 遍历原始数组，对于每个元素：
   • 如果集合中已经包含了该元素，则将该元素替换为大于集合中最大值的值。
   • 如果集合中不包含该元素，则将该元素添加到集合中。
3. 返回修改后的数组。

代码实现如下：

public static int[] replaceDuplicatesUsingSet(int[] arr) {
    Set<Integer> set = new HashSet<>();
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < arr.length; i++) {
        if (!set.add(arr[i])) {
            max = Math.max(max, arr[i]);
            arr[i] = max + 1;
        } else {
            max = Math.max(max, arr[i]);
        }
    }
    return arr;
}

方法二：使用 Map

1. 创建一个空 Map。
2. 遍历原始数组，对于每个元素：
   • 如果 Map 中已经包含了该元素，则将该元素替换为大于 Map 中最大值的值。
   • 如果 Map 中不包含该元素，则将该元素添加到 Map 中。
3. 返回修改后的数组。

代码实现如下：

public static int[] replaceDuplicatesUsingMap(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < arr.length; i++) {
        if (map.containsKey(arr[i])) {
            max = Math.max(max, arr[i]);
            arr[i] = max + 1;
        } else {
            map.put(arr[i], i);
            max = Math.max(max, arr[i]);
        }
    }
    return arr;
}

方法三：基于数组排序

1. 将原始数组排序。
2. 遍历已排序的数组，对于每个元素：
   • 如果该元素与前一个元素相同，则将该元素替换为大于前一个元素的值。
   • 否则，什么也不做。
3. 返回修改后的数组。

代码实现如下：

public static int[] replaceDuplicatesUsingSorting(int[] arr) {
    Arrays.sort(arr);
    int max = Integer.MIN_VALUE;
    for (int i = 1; i < arr.length; i++) {
        if (arr[i] == arr[i - 1]) {
            max = Math.max(max, arr[i - 1]);
            arr[i] = max + 1;
        }
    }
    return arr;
}

总结

以上三种方法均可以用于替换数组中的重复元素。第一种方法使用了 HashSet 来判断元素是否重复，第二种方法使用了 HashMap 来存储元素和其索引的对应关系，第三种方法则是基于排序的方法。根据实际情况，选择适当的方法即可。