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}
我已经阅读了我需要使用LCS算法。任何人都可以给我举个例子来说明如何做到这一点吗?数组和数组中的值都初始化并在另一个方法中生成,然后传递到交集。
任何帮助/澄清是值得赞赏的。
编辑代码
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{
}
}
}