Heppart

Я вас не понял но держите, что то подойдет именно вам

array2.Except(array1)
array1.Except(array2)
array1.Intersect(array2) // видимо это

Вариант тупой - для каждого элемента первого массива пройтись циклом по второму массиву и сравнить.

Вариант по-умнее: Отсортировать оба массива, пройтись по ним двумя указателями параллельно (Если текущие элементы совпали - нашли совпадение и двигаем оба указателья, иначе двигаем указатиль на меньший элемент. Если один из массивов кончился - все).

Лучший вариант: Пройтись по меньшему массиву и сложить его элементы в HashSet<> (через Add()). Потом пройтись по второму массиву и каждый элемент проверить через метод Contains() у сета.