Java, encuentre la intersección de dos matrices

Ya he leído algunos otros hilos de desbordamiento de pila en esto:

para encontrar la intersección de dos conjuntos múltiples en java

¿Cómo obtengo la intersección entre dos matrices como una nueva matriz?

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

Estoy tratando de examinar dos matrices, así como su número de elementos (numElementsInX y numElementsInY), y devolver una nueva matriz que contiene los valores comunes de las matrices x e y. Su intersección.

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}

He leído que necesito usar el algoritmo LCS. ¿Alguien puede darme un ejemplo de cómo hacer esto? Tanto la matriz como los valores en la matriz se inicializan y generan en otro método, luego se pasan a la intersección.

Se agradece cualquier ayuda / aclaración.

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{
        }
    }
}

Respuestas a la pregunta(10)

Su respuesta a la pregunta