Java，查找两个数组的交集

Question

我已经读过一些其他的堆栈溢出线程：

在java中求两个多集的交集

我如何获得两个数组之间的交集作为一个新数组？

public static int[] intersection (int [] x, int numELementsInX, int [] y, int numElementsInY) {

我试图检查两个数组以及它们的元素数（numElementsInX和numElementsInY)，并返回一个包含数组x和y的公共值的新数组。他们的交集。

Example,if x is{1,3,5,7,9}and y is{9,3,9,4} then
intersection(x, 5, y, 4} should return {3, 9} or {9, 3}

编辑代码

for (int i=0; i<numElementsInX; i++){
    for (int j=0; j<numElementsInY; j++){
        if (x[j]==x[i]) { //how to push to new array?; 
        }
        else{
        }
    }
}

Answer 1

最简单的解决方案是使用集合，只要您不关心结果中的元素会有不同的顺序，并且重复项会被移除。输入数组array1和array2是给定int[]数组的integer[]子数组，对应于要处理的元素数：

Set<Integer> s1 = new HashSet<Integer>(Arrays.asList(array1));
Set<Integer> s2 = new HashSet<Integer>(Arrays.asList(array2));
s1.retainAll(s2);

Integer[] result = s1.toArray(new Integer[s1.size()]);

上面将返回一个integer[]，如果需要，可以简单地将其内容复制并转换为int[]。