Java, найди пересечение двух массивов

Я уже прочитал несколько других тем о переполнении стека:

чтобы найти пересечение двух мультимножеств в 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. Кто-нибудь может дать мне пример того, как это сделать? И массив, и значения в массиве инициализируются и генерируются в другом методе, а затем передаются на пересечение.

Любая помощь / разъяснения приветствуется.

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

Ответы на вопрос(10)

Ваш ответ на вопрос