不同长度数组对比取得n个不重复组合

假设有两个长度为m和n的数组A和B，要取得n个不重复的组合。

一种常见的方法是先将A和B合并成一个长度为m+n的数组C，然后从中取出n个不重复的元素组成一个新的数组D。这个过程可以使用递归来实现，具体步骤如下：

1. 定义一个递归函数，输入参数为数组C、当前已取得的元素个数count、需要取得的元素个数n、当前已取得的元素组成的数组D，以及用于记录已访问的元素的布尔型数组visited。

2. 在函数中，首先判断count是否等于n，如果是，则表示已经取得了n个不重复的元素，将数组D返回即可。

3. 如果count小于n，则需要继续取得元素。遍历数组C中的每一个元素，如果该元素还没有被访问过，则将其加入数组D中，并将visited数组中对应的位置设为true。

4. 然后递归调用函数，将count加1，继续在剩下的元素中取得下一个不重复的元素。

5. 最后，在递归调用结束后，需要将数组D中最后加入的元素弹出，并将visited数组中对应的位置设为false，以便后续的递归调用可以访问该元素。

代码示例：

void getCombinations(int[] C, int count, int n, List<Integer> D, boolean[] visited) {
    if (count == n) {
        // 已经取得了n个不重复的元素，返回D
        return D;
    }
    for (int i = 0; i < C.length; i++) {
        if (!visited[i]) {
            D.add(C[i]);
            visited[i] = true;
            getCombinations(C, count + 1, n, D, visited);
            visited[i] = false;
            D.remove(D.size() - 1);
        }
    }
}

调用示例：

int[] A = {1, 2, 3};
int[] B = {4, 5};
int[] C = new int[A.length + B.length];
System.arraycopy(A, 0, C, 0, A.length);
System.arraycopy(B, 0, C, A.length, B.length);
List<Integer> D = new ArrayList<>();
boolean[] visited = new boolean[C.length];
getCombinations(C, 0, n, D, visited);