Java, finde Schnittmenge zweier Arrays

Ich habe bereits einige andere Stapelüberlauf-Threads dazu gelesen:

Um den Schnittpunkt zweier Multisets in Java zu finden

Wie erhalte ich die Schnittmenge zwischen zwei Arrays als neues Array?

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

Ich versuche, zwei Arrays sowie deren Anzahl von Elementen (numElementsInX und numElementsInY) zu untersuchen und ein neues Array zurückzugeben, das die gemeinsamen Werte von Array x und y enthält. Ihre Kreuzung.

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}

Ich habe gelesen, ich muss den LCS-Algorithmus verwenden. Kann mir jemand ein Beispiel geben, wie das geht? Sowohl das Array als auch die Werte im Array werden initialisiert und in einer anderen Methode generiert und dann an die Schnittstelle übergeben.

Jede Hilfe / Klärung wird gebeten.

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

Antworten auf die Frage(10)

Ihre Antwort auf die Frage