题目介绍

在给定的整数数组中，找出一对长度相等的子数组，其中一个子数组包含所有不同的元素，而另一个子数组则包含其他所有相同的元素。返回这个长度即可。

示例

例如，对于数组 [5,7,5,5,1,2,2,4]，它包含一个长度为 4 的子数组 [5,7,1,4]，和一个长度为 4 的子数组 [5,5,2,2]。因此，这个数组对的长度为 4。

解法

这个问题可以分为两个子问题：

1. 找到数组的所有不同元素，组成一个集合
2. 枚举每个元素，找到最短子数组，其中包含所有的不同元素

对于第一个子问题，可以使用 HashSet 来记录所有的不同元素。对于第二个子问题，可以使用双指针来枚举每个元素，同时维护一个 Set 来保存已经出现的元素。一旦 Set 的大小等于 HashSet 的大小，说明已经找到了一个合法的子数组，然后可以更新答案并尝试缩短区间。

代码实现

下面是 Java 代码的实现：

public int findLength(int[] nums) {
    int n = nums.length, ans = n;
    Set<Integer> set = new HashSet<>();
    for (int x : nums) set.add(x);
    for (int i = 0; i < n; i++) {
        Set<Integer> cur = new HashSet<>();
        for (int j = i; j < n; j++) {
            cur.add(nums[j]);
            if (cur.size() == set.size()) {
                ans = Math.min(ans, j - i + 1);
                break;
            }
        }
    }
    return ans;
}

时间复杂度为 $O(n^2)$，空间复杂度为 $O(n)$。