Java, encontre a interseção de duas matrizes
Eu já li alguns outros threads de estouro de pilha sobre isso:
para encontrar a interseção de dois multisets em java
Como obtenho a interseção entre duas matrizes como uma nova matriz?
public static int[] intersection (int [] x, int numELementsInX, int [] y, int numElementsInY) {
Estou tentando examinar duas matrizes, bem como seu número de elementos (numElementsInX e numElementsInY), e retornar uma nova matriz que contenha os valores comuns da matriz xey. O cruzamento dele
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}
Eu li que preciso usar o algoritmo LCS. Alguém pode me dar um exemplo de como fazer isso? A matriz e os valores na matriz são inicializados e gerados em outro método, depois passados para a interseçã
Qualquer ajuda / esclarecimento é apreciad
EDIT CODE
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{
}
}
}