要删除的最短子数组，以使所有Array元素唯一

介绍

在一个数组中，可能有重复的元素，我们可以通过删除这些重复的元素，使得所有的元素都唯一。但是，并不是所有的元素都需要删除，所以我们需要找到要删除的最短子数组，使得所有的元素都唯一。

思路

1. 遍历整个数组，用一个哈希表记录每个元素出现的次数。
2. 再次遍历数组，对于每个元素，如果它出现的次数大于1，就将它加入到一个集合中。
3. 集合中记录的就是需要删除的元素。
4. 再次遍历数组，对于每个元素，如果它不在集合中，就将它加入到一个临时数组中。
5. 最后返回临时数组的长度即可。

代码示例

public int removeShortestSubArray(int[] nums) {
    Map<Integer, Integer> countMap = new HashMap<>();
    Set<Integer> needToRemove = new HashSet<>();
    List<Integer> tempList = new ArrayList<>();
    int shortestLength = nums.length;
    
    // 记录每个元素出现的次数
    for (int num : nums) {
        countMap.put(num, countMap.getOrDefault(num, 0) + 1);
    }
    
    // 记录需要删除的元素
    for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
        if (entry.getValue() > 1) {
            needToRemove.add(entry.getKey());
        }
    }
    
    // 将不需要删除的元素加入到临时数组中
    for (int num : nums) {
        if (!needToRemove.contains(num)) {
            tempList.add(num);
        }
    }
    
    shortestLength = Math.min(shortestLength, tempList.size());
    
    return shortestLength;
}

注意事项

在使用哈希表记录每个元素的出现次数时，要注意避免遇到大量重复数据而导致哈希表的效率下降。此时可以使用红黑树等其他数据结构来代替哈希表，以提高效率。